文章分类 - 数学
FWT
摘要：科技。 看到 24年 & 22年 的省选都有 FWT，有些慌了。 参考资料：https://www.luogu.com.cn/article/y0unggsj FWT 这里的
裴蜀定理
摘要：参考：https://oi-wiki.org/math/number-theory/bezouts/ 裴蜀定理 裴蜀定理： 设
CRT + EXCRT
摘要：前置知识：https://www.cnblogs.com/huangqixuan/articles/18063948#扩展欧几里得算法 CRT 更像是构造？？？ 参考：https://oi-wiki.org/math/number-theory/crt/ CRT 定义和实现 LL CRT(int k
Lucas + exLucas
摘要：参考：https://oi-wiki.org/math/number-theory/lucas/ Lucas 避免误解，声明一下，下面所有的
FFT+NTT
摘要：还没搞懂……目前等价于只会背板子。 参考：https://zhuanlan.zhihu.com/p/372640561 ， https://zhuanlan.zhihu.com/p/347726949 复数 初步 定义
群 + Polya 定理
摘要：参考：https://www.cnblogs.com/cyx0406/p/burnside_and_polya.html 群 一个集合
质数
摘要：参考：https://oi-wiki.org/math/number-theory/sieve/ 质数出现频率 已有证明，第
整除+数论分块
摘要：参考：https://oi-wiki.org/math/number-theory/sqrt-decomposition/ 引理 1 \(\forall a,b,c \in \mathbb{Z}, \left\lfloor\dfrac{a}{bc}\right\rfloor = \left\lflo
容斥
摘要：容斥原理 可以画一个韦恩图去推，如果发现推不出来，可以试一试将条件取反. min-max 容斥 随笔：https://www.cnblogs.com/huangqixuan/p/18347362 感受容斥 first 判断两个集合是否有交的一个方法：枚举两个集合的子集，长度为奇数的子集相同就加一，为
数论 —— 莫比乌斯反演
摘要：至于看莫比乌斯反演应用可以看：https://www.luogu.com/article/998kttnc 乘性函数和完全乘性函数 一个函数
类欧几里得
摘要：参考资料： https://zhuanlan.zhihu.com/p/656481976 https://oi-wiki.org/math/number-theory/euclidean/ https://zhuanlan.zhihu.com/p/436298006 类欧几里得算法 概念 给定 \(
高斯消元 + 线性基
摘要：高斯消元 学习资料：https://www.luogu.com.cn/article/dz62cu5t & https://www.luogu.com.cn/training/4919#problems 高斯消元 例题：https://www.luogu.com.cn/problem/P2455 (
欧几里得算法
摘要：最大公约数 参考资料： https://oi-wiki.org/math/number-theory/gcd/#欧几里得算法 https://developer.aliyun.com/article/1167053 GCD 性质
博弈论初步
摘要：博弈论 博弈论简介 一般分为反常游戏、公平组合游戏和非公平组合游戏 下棋一般是非公平组合游戏 Nim 游戏是公平组合游戏 反常 Nim 游戏是公平组合游戏 化简转移（分巧克力问题） 有一块
