codeforces 2600+ Math标签刷题笔记

退役（？）前最后疯一把

997C 组合数学，容斥原理瞎搞，公式推导

622F 拉格朗日插值（比较裸）+ 观察优化

734F 位运算定理(fuck())+位运算瞎搞计算(check())

439E 组合数学，容斥简单瞎搞

446C 二次剩余发现性质（5是1e9+9的二次剩余），线段树支持区间加等比数列及区间求和(\(a_l+=v^1,a_{l+1}+=v^2...\))

487C 寒假camp做过的（自己又忘了怎么做了，反省），智商题，构造，注意特判

912E 折半、二分答案、双指针check

258D 简单dp \(p_k[i][j]\)表示\(P_k(a_i>a_j)(k\)是第\(k\)次更新后的情况\()\)

959F 线性基裸题，求一个数有多少种子集的xor等于它。

906D 欧拉降幂裸题，注意\(Mod(a,b)=a<b?a:a\%b+b\).

codeforces 2600+ Math标签刷题笔记

原文：https://www.cnblogs.com/zhugezy/p/11779952.html