2025年11月14日
25.11.14
摘要： P13046 求出每个位置后面第一个变成 \(d\) 倍数的位置就能线性 dp 了，又是树上结构的样子，略去不叙。 前面这块有个很抽象的基环树做法，我们不要学习这个。 考虑为啥不能直接哈希，因为可能没有逆元，那么发现其实是 CRT 拆 2,5 出来剩个 \(x\)，要求 \(\bmod x\) 以及 阅读全文
posted @ 2025-11-14 21:33 LQ636721 阅读(8) 评论(0) 推荐(0)