摘要：
树链剖分的扩展方法 树链剖分一些扩展性质： 基于重标号的深度优先搜索优化的树链剖分算法 轻重边分治处理思想‘ 重边批量修改，轻边用了再查 NOI 轻重边 染色的方法比较神奇，我们考虑不这样处理。 其实还是相当于对于每个点以及其邻接点的转化，不妨让每个点代表其到父亲的边，并标记其是否是重边。 那么相当 阅读全文
posted @ 2025-01-08 11:04
spdarkle
阅读(91)
评论(0)
推荐(0)
摘要：
A \(2^n·n^2\) 的暴力枚举想必不用多说。 考虑暴力 dp，设 \(f_{i,S}\) 为 \([1,i]\) 里选了集合 \(S\) 的点，那么可以容易的 \(O(n)\) 扫描更新，做到 \(O(2^n·n)\) 注意到对于 \(f_{i,S}\) 以及更后面的状态而言，将 \(a_i 阅读全文
posted @ 2025-01-08 09:21
spdarkle
阅读(18)
评论(0)
推荐(0)
摘要：
A 读错题了，真唐。 注意到是电性只和移动方向有关系，但是我们需要考虑虚实。 将其变为不交换，只变化属性，那么\(x\to \leftarrow y\) 只是属性变为碰撞球属性的相反属性。 因此我们考虑向左移动的球撞到一个向右移动的球后有什么变化，不妨设向右移动的球的树形分别为 \([c_0,\do 阅读全文
posted @ 2025-01-08 08:44
spdarkle
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号