CF1548C The Three Little Pigs 解题报告
给定一个 n 和 q，有 q 次询问，每次询问给定一个 x。 要求你求出 \sum\limits_{i =1}^{n} \binom{3i}{x} 1 \leq n \leq 10^6,1 \leq q \leq 2\times 10^5,x \leq 3n 感谢学弟让我这只千年大鸽子第一次有如此热情熬夜赶工
[AGC022E] Median Replace 解题报告
AGC022E Median Replace 给出一个长度为奇数 n 的残缺 01 串，问有多少种补全方法，每次将连续三个位替换为它们的中位数后，能有一种方案使它变为 1。 n\leq 3\times 10^5
Codeforces GYM 103069B Rectangle Flip 2 解题报告
有一个 n*m 矩形，初始全白。 现在进行 nm 次操作，每次将一个格子涂黑，操作完输出有多少个子矩形里面没有黑格子。 n,m\leq 500