随笔分类 - trick / 倍增取模

取模求出第 i 位，递推取模求出第 i+1 位。模数通常为 2 的若干次幂。等式需要有一定的性质（取模消项、可递推、向上扩位）。

摘要：CF1844G Tree Weights 神仙题。思路设

x_{i}

为

d i s (1, i)

，有关于

d_{i}

的等式

d_{i} = x_{i} + x_{i + 1} - 2 \times x_{l c a (i, i + 1)}

。移项得到，\(x_{i+1}=d_i-x_{i}+2\times x_{ 阅读全文

posted @ 2025-02-17 18:48 彬彬冰激凌阅读(7) 评论(0) 推荐(1) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客