codeforces 2600+ Math标签刷题笔记

左心房为你撑大大i 提交于 2019-12-03 05:25:58

退役(?)前最后疯一把

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\).

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!