<blank>

摘要： A 略 B 略 C 有解当且仅当存在

$a_i + a_j \geq L$ D

$\triangle$ 考虑一个暴力：整体二分，每次遍历整张图由于每次访问的点的数量跟二分的mid有关，直接t飞可以发现上面这个算法并没有很好地重复利用之前的信息考虑把信息用并查集维护，然后把

$1 \sim m$ 阅读全文

posted @ 2020-03-12 09:05 <blank> 阅读(140) 评论(0) 推荐(0)

摘要： A 略 B 反射一次后就变成从一个平行四边形的右下角到左上角经过多远，可以递归解决，重复过程用除法处理注意处理其中一边是另一边整数倍的情况 C 当

$k = 2d$ 时，枚举最后作为直径中点的点，然后深度大于

$d$ 的点都要被续掉，统计并更新答案即可

$k$ 为奇数时同理 D $\triangl 阅读全文

posted @ 2020-03-11 15:15 <blank> 阅读(143) 评论(0) 推荐(0)

摘要： "dalao的博客" ，讲的很详细倍增法：设当前已知各后缀的前

$2^k$ 个字符的相对大小关系（即排名数组

$rank$ ），于是只要用

$(rank[i], rank[i + 2 ^k])$ 进行双关键字排序就可以得到前

$2^{k+1}$ 个字符的相对大小关系 ~~跟没有也差不多的~~upd 阅读全文

posted @ 2019-03-15 21:27 <blank> 阅读(172) 评论(0) 推荐(0)

摘要：

$a^2+b^2=c^2$

$F(\omega)=\mathcal{F}[f(t)]=\int_{ \infty}^\infty f(t)e^{ iwt}\,dt$

$\sum_{i=0}^n C_i^n =2^n$

$O(N\log N)$

$O (\sqrt{N^3})$ $ 阅读全文

posted @ 2018-07-28 20:54 <blank> 阅读(273) 评论(0) 推荐(2)