CF gym 103409E Buy and Delete 解题报告
CFgym103409E Alice 和 Bob 在一个有向图上玩游戏，最开始有向图上没有边，Alice 先手买几条边加到图中，之后，Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集 S ，S 必须是无环的。 有 m 条边，Alice 最多可以买不超过 c 条边，Alice 想要最大化删边轮数，Bob想要最小化删边轮数，两边都是最聪明的，请求出删边轮数。 n \leq 2000
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
2011 ACM-ICPC World Finals 解题报告
WF 不愧是 WF，眼高手低人被打成粉末。
CF1416C XOR Inverse 解题报告
CF1416C XOR Inverse 给定长度为 n 的数列 \{a_n\}，请求出最小的整数 x 使 \{a_n\oplus x\} 的逆序对数最少 n\le3\times 10^5,0\le a_n\le 10^9