• 2024-09-16直线与圆:直线の基础&&直线与点の对称问题
    直线与圆:直线の基础&&直线与点の对称问题补遗好像很常考,但其实高考不常考(高考怎么能考原理这么简单,计算量这么小的东西首先明确一个事情,关于对称,要想到一个距离相等,就是\(A\spaceand\spaceB\)关于\(C\)对称,即有\(d_{AC}=d_{BC}\)。你想想初中的关于\(x/y\)轴、原点对称,是不
  • 2024-08-07[OI] 欢夏!邪龙?马拉车!
    标题来自原神算法概述Maracher算法用途:寻找回文串,最板子的情况下用于字符串的回文子串计数给定一个字符串\(S\),求出它全部的回文子串容易想到一种暴力的\(n^{2}\)做法,即枚举全部中心点,开双指针向两边扩展,每扩展一次就提供\(1\)的贡献.事实上,对于这样的算法来说,判断
  • 2024-07-08一道关联对称点新定义题的详解
    原题:注:该题为2024北京中考考前数学精编卷最后一题,拿到的文档中给出该题的答案如下:其中第(2)问的答案是错误的.而且第(2)问题面的语句表述不通顺,修改如下: 
  • 2023-11-24(Python)基于对称点模式(Symmetrized Dot Pattern,SDP)的多元、多通道、多传感器信号融合
    对称点模式(SymmetrizedDotPattern,SDP)算法可将复杂时间序列以散点的形式清晰映射在极坐标图中,可以使原始时域信号通过图形化的方式提高可视化能力。因为极坐标图像的特殊性,多元、多通道、多传感器信号信息可通过SDP方法融合在有限区域中。适用于多元、多通道、多传感器信号的融合
  • 2023-10-20点关于直线对称、线关于线对称的终极公式
    点关于直线对称设直线\(l:Ax+By+C=0\)坐标平面内一点\(M(x_0,y_0)\)他关于该直线的对称点为\(N(x,y)\)则该对称点满足:\(x=x_0-2A\frac{Ax_0+By_0+C}{A^2+B^2}\)\(y=y_0-2B\frac{Ax_0+By_0+C}{A^2+B^2}\)直线关于直线对称对称轴方程\(Ax+By+C=0\)被反射直线方程\(l_
  • 2023-09-26【230926-3】已知F为双曲线c:x^2/a^2-y^2/b^2=1(a>0,b>0)的一个焦点,其关于双曲线c的一条渐近线的对称点在另一条渐近线上,则双曲线的离心率为?
  • 2023-09-17[ABC320F]FuelRoundT
    [ABC320F]FuelRoundTrip这道题我们首先观察数据范围,发现\(n,h\le300\),于是就可以围绕它想一个三次方的复杂度。这个数据范围,一般明摆着就是DP,所以我先往DP方向思考。首先思考如果只要一趟的情况,发现十分简单,令\(dp_{i,j}\)表示到达第\(i\)个油站,加完/不加后剩余的
  • 2023-07-29manacher
    应用O(n)求以每个节点为中心的回文串长度原理1、对S=“hshbvbhshb”,每个字符之间插入“#”,以便统一奇偶长度回文串。并在最前插入"^",左右扩展边界时才不会访问到-1,右边不用是因为自带"\0"。得到T="^#h#s#h#b#v#b#h#s#h#b#"2、定义p[i]为T中i位为中心回文串半径,注意回文串不包