蚯   蚓    蚯蚓   蚯蚓 题面见链接 .      <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 若直接使用优先队列暴力搞的话, 复杂度为      O   (   M   l   o   g   (   N   +   M   )   )    O(Mlog(N+M))   O(Mlog(N+M)), 其中      M    M   M 为      7   ∗   1    0   6     7*10^6   7∗106 ...

敲   砖   块    敲砖块   敲砖块 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31  如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它；若i>1，则你必须先敲掉第 i-1 层的第j 和第j+1 块砖。 你现在可以敲掉最多 m 块砖，求得分最多能有多少。      1   ≤   n   ≤   50   ，   1   ≤   m   ≤   n   ∗   (   n   + ...

文章目录   $定义$ $性质$ $一个应用$ $相关难点$ $一道例题$ [$Dominant\ Indices$](https://www.luogu.org/problem/CF1009F)    $\color{red}{正解部分}$ $\color{red}{实现部分}$    $其他例题$           定   义    定义   定义  与重链剖分的定义相似, 只不过重儿子为链的长度最长的儿子 .         性   质    性质   性质    任意一个点      K    K   K 级祖先所在长链的长度一定大于等于      K    K   K .  任意一...

伟   大   的   航   线    伟大的航线   伟大的航线         <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分      题   意   :    题意:   题意:      N   o   d   e   r    Noder   Noder 在穿越河流时不能停止, 所以出发的时间点决定了      N   o   d   e   r    Noder   Noder 是否能够通过河流, 问能够通过河流的最长持续时...

区   间   和   2    区间和2   区间和2        <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分 题目要求的是       ∑    i   =   L    R     B   i     \sum\limits_{i=L}^R B_i   i=L∑R​Bi​, 转化为求       ∑    i   =   1    R     B   i    −    ∑    i   =   1     L   −   1 ...

安   全   路   径    安全路径   安全路径       <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 感觉是树形dp, 一步错步步错 . 设      F   [   i   ]    F[i]   F[i] 表示以      i    i   i 点端点在其子树中有多少条符合条件的路径, 且当前枚举到了子树节点      t   o    to   to, 发现这样的状态只能      O   (    N   2  ...

S   h   i   k  <mtext>   </mtext>  a   n   d  <mtext>   </mtext>  C   o   p   y   i   n   g  <mtext>   </mtext>  S   t   r   i   n   g    Shik\ and\ Copying\ String   Shik and Copying String 题目描述请点击题目链接 .      <mstyle mathcolor="blue">   最   初   想 ...

万   径   人   踪   灭    万径人踪灭   万径人踪灭 给出一个由 01 组成的字符串，问该字符串有多少不同的子序列满足：  子序列是一个回文序列 子序列不连续，即这个回文串不可以是原字符串上连续的子串   回文序列不仅要求值回文, 且要求位置回文.       <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分      A   n   s   =   n   u    m    位   置   对   称   的   回   ...

K   o   s    Kos   Kos 有      n    n   n 个人，之间会有      m    m   m 场比赛。你可以设定所有比赛的结果。你希望获胜场次最 多的人获胜的场次数最少，问这个最小值是多少。      1   ≤   n   ≤   1    0   4     1 \le n \le 10^4   1≤n≤104,      0   ≤   m   ≤   1    0   4     0 \le m \le 10^4   0≤m≤104 .      <mstyle mathcolor="red">   正   解   部...

O   r   三   元   组    Or三元组   Or三元组       <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分       "   前   言   "   :    "前言":   "前言": 若处理出      s   u   m   [   i   ,   j   ]    sum[i, j]   sum[i,j] 表示前   ...

递   归    递归   递归       <mstyle mathcolor="red">   正   解   部   分   </mstyle>   \color{red}{正解部分}   正解部分      题   目   的   几   何   意   义   :    题目的几何意义:   题目的几何意义: 给出矩阵最上面一行和最左边一行,      (   i   ,   j   )    (i,j)   (i,j)点的值为      F   [   i   ,   j   ]    F[i, j]   F[i,j],      F  ...

分   则   能   成    分则能成   分则能成        <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法 发现大多数情况下将数字     n    n   n分作      n   /   2   −   1    n/2-1   n/2−1,      n   /   2    n/2   n/2, 或      n   /   2   +   1    n/2+1   n/2+1 结果最优, 然后最后一次分解直接分作 ...

文章目录   $FFT的作用$ $FFT的前置$    单位根    $FFT的内容$    $结论:$    $FFT的实现$    $蝴蝶变换$    $FFT的应用$ $FFT\ 魔改-> NTT$           F   F   T   的   作   用    FFT的作用   FFT的作用       O   (   l   o   g   N   )    O(logN)   O(logN) 计算两个多项式的卷积 .        F   F   T   的   前   置    FFT的前置   FFT的前置    单位根       单   位   根   为   ...

明   辨   是   非    明辨是非   明辨是非       <mstyle mathcolor="blue">   最   初   想   法   </mstyle>   \color{blue}{最初想法}   最初想法   相等有传递性  不相等没有传递性  使用 并查集 维护两两之间相等的数字  对每个祖先开一个      s   e   t    set   set, 当两个数字不能相等时, 他们的祖先     s   e   t    set   set互相记录对方的祖先.   考试的时候忘了合并 …       <msty...