摘要： abc432_g Sum of Binom(A, B) 题解 设 \(a_i,b_i\) 分别为 \(A,B\) 中 \(i\) 的个数。 那么所求即为（\(V=5\times 10^5\)）： \[\sum _{i=0}^{V} \sum _{j=0}^V a_ib_j\binom ij \]把式 阅读全文

摘要： AT_agc063_e Child to Parent 题解 设 \(c_x\) 表示点 \(x\) 一共执行的操作次数，对于不同的 \(c_x\) 序列最终的 \(A\) 序列是不同的，因此我们对 \(c_x\) 序列计数即可。 容易发现一个 \(c_x\) 合法的充要是 \(0\le c_x\l 阅读全文