摘要：
博主很懒，所以不会经常更新 大概用来放一些自己的记录 ~~所以基本是写给自己看的~~ ~~估计只有游记和颓废记录~~ 阅读全文
摘要：
A 略 B 略 C 有解当且仅当存在 $a_i + a_j \geq L$ D $\triangle$ 考虑一个暴力：整体二分，每次遍历整张图 由于每次访问的点的数量跟二分的mid有关，直接t飞 可以发现上面这个算法并没有很好地重复利用之前的信息 考虑把信息用并查集维护，然后把 $1 \sim m$ 阅读全文
摘要：
A 略 B 反射一次后就变成从一个平行四边形的右下角到左上角经过多远，可以递归解决，重复过程用除法处理 注意处理其中一边是另一边整数倍的情况 C 当 $k = 2d$ 时，枚举最后作为直径中点的点，然后深度大于 $d$ 的点都要被续掉，统计并更新答案即可 $k$ 为奇数时同理 D $\triangl 阅读全文
摘要：
"dalao的博客" ，讲的很详细 倍增法：设当前已知各后缀的前 $2^k$ 个字符的相对大小关系（即排名数组 $rank$）， 于是只要用 $(rank[i], rank[i + 2 ^k])$ 进行双关键字排序就可以得到前 $2^{k+1}$ 个字符的相对大小关系 ~~跟没有也差不多的~~upd 阅读全文
摘要：
一个有~~♂~~趣的问题： 求$\sum_{i=1}^N \lfloor \frac Ni \rfloor$ ，$N \leq 10^{12}$ 显然不能直接做~~废话~~ 经过一番冷静推理~~暴力打表~~ ，我们发现以下性质： $ 1. \large \lfloor \frac Ni \rfloo 阅读全文
摘要：
$$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})$$ $ 阅读全文