摘要：
对 $ln$ 的处理是，先求导再积分。(详见付公主的背包) 当我们在对分式求导时，可以把他先化为母函数的无穷级数，然后求导，再化回来。 [ZJOI2019] 开关 不愧是浙江省选，难到让我失去写题解的欲望了。有需求可以看粉兔题解。 [WC2019] 数树 问题0 只用考虑边的交集大小。 问题1 引理 阅读全文
摘要：
vp 状态不错，还剩将近一个小时就 AK 了，中间还摆了挺久。 CF1665A GCD vs LCM 直接让 \(\gcd(a,b) = \lcm(c , d) = 1\) 就好了，即 \((x-3 , 1 , 1 ,1)\)。 CF1665B Array Cloning Technique 肯定选 阅读全文
摘要：
CF1647A Madoka and Math Dad 位数越多肯定越大。但不能有两位相同，所以 1,2 交替填就好了。 CF1647B Madoka and the Elegant Gift 并查集维护联通块，记录连通块的四个方向的极值位置，然后看一下生成的这个矩形内部是否全黑。 写着很烦。 CF 阅读全文
摘要：
CF1657A Integer Moves 要么走曼哈顿，要么不用走，要么一步到位。 CF1657B XY Sequence 能加就加，不能加再减，明显最优。 CF1567C Bracket Sequence Deletion 开头为 ( ，则下一个无论是啥都能删。 开头为 ')' ，且完全不能删当 阅读全文
摘要：
CF1648A Weird Sum 先算横向距离，再算纵向距离。 const int MAXN = 1e5 + 5; vector <int> row[MAXN]; vector <int> col[MAXN]; map <int , int> M; int n , m , num; int mai 阅读全文
摘要：
CF1654A Maximum Cake Tastiness 显然是最大值和次大值和，因为我总可以把任两个数换到一起。 CF1654B Prefix Removals 首字母在后面出现过就一定会被删，否则一定不会。 CF1654C Alice and the Cake 很轻松可以求出原蛋糕大小，然后 阅读全文
摘要：
CF1658A Marin and Photoshoot 任意两个 0 之间至少有两个 1，不够就补上。 char s[MAXN]; int main() { int T; read(T); while(T -- > 0) { int n;read(n); scanf("%s" , s + 1); 阅读全文
摘要：
造福人类系列。 Educational Codeforces Round 139 (Rated for Div. 2) Educational Codeforces Round 128 (Rated for Div. 2) Codeforces Round #791 (Div. 2) Educati 阅读全文
摘要：
大概找到了这道题目的正确打开方式。 假设我们有 100 轮该怎么做？ 显然，i 在第 i 轮打出，可以保证 100% 胜率。 但我们只有 5 轮。 考虑最小值出现在每个位置的概率。 我们把 100 划分为 6 段，最小值在第 i 端就在第 i 轮打出。 所以希望每段的最小值出现概率和相等，这样子我们 阅读全文
摘要：
猜猜这篇过多久才会被码农教程爬qwq。 好高妙啊。 考虑按位考虑。定义 \(f(x , d)\) , 表示所有与 \(x\) 最多只有前 \(d\) 位不同的所有 \(a_i\) 异或 \(x\) 的最小差。 考虑 \(d\) 增加 1 ， 那么会多上一些 \(d + 1\) 位与 \(x\) 不同 阅读全文