随笔分类 -  trick / 倍增取模

取模求出第 i 位，递推取模求出第 i+1 位。模数通常为 2 的若干次幂。等式需要有一定的性质（取模消项、可递推、向上扩位）。
CF1844G Tree Weights
摘要：CF1844G Tree Weights 神仙题。 思路 设 \(x_i\) 为 \(dis(1,i)\)，有关于 \(d_i\) 的等式 \(d_i=x_i+x_{i+1}-2\times x_{lca(i,i+1)}\)。 移项得到，\(x_{i+1}=d_i-x_{i}+2\times x_{ 阅读全文
posted @ 2025-02-17 18:48 彬彬冰激凌 阅读(27) 评论(0) 推荐(1)