摘要： https://vjudge.net/contest/774899 最小生成树 ST 表维护并查集区间合并即可。 QOJ4218 Hidden Graph 增量构造。如果我们知道 \(\{1,2,3,\cdots,i-1\}\) 的若干个独立集的划分，那么我们对于每个独立集找到一条边，然后删去这个点 阅读全文

摘要： https://vjudge.net/contest/774379#overview P4351 [CERC2015] Frightful Formula 容易找到每个格子的贡献，为 \(\binom{2n-i-j}{n-i}a^{n-j}b^{n-i}\)。 那么固定了的第一行第一列的贡献可以计算 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： AT_arc189_a [ARC189A] Reversi 2 考虑每个连续段都是独立的。先判掉 \(a_1,a_n\) 不合法的情况，和连续段长度是偶数的情况。 对于一个连续段，有 \(f_{i}=\sum_{i=1}^n f_{i-1}\times f_{n-i}\times \binom{n} 阅读全文