摘要：
神仙题。 题意 计数长度为 \(n\)，满足以下条件的序列 \(a\) 个数 \(\bmod 998244353\)： \(L\le a_i\le R\)。 \(S_1(\sum a_i)\equiv S_2(\sum a_i)\pmod m\)。其中 \(S_1(x)\) 表示 \(x\) 的各个 阅读全文
摘要：
题意 给定一个 \(n\) 个点的树，点有 \([0, m)\) 的点权，边有正的边权。\(q\) 次询问给定 \(u, x\)，求 \(u\) 的子树内选择三个点，使得点权和模 \(m\) 意义下等于 \(x\)，它们距离和的最大值。 做法 朴素暴力是在每个点 \(m^2\) 卷积合并儿子，最终在 阅读全文