• 2021 年 2 月 2 日
• 筆記

定义 第二类斯特林数 \(S(n,m)\) 表示的是把 \(n\) 个不同的小球放在 \(m\) 个相同的盒子里方案数 …

• 2021 年 1 月 31 日
• 筆記

尽量看吧, 我不是我不想说人话, 是说人话太难了 定义 先给你一堆数, 线性基就是一个集合, 满足集合内的元素能够通过之 …

• 2021 年 1 月 11 日
• 筆記

题目描述 给你两个数 \(x\),\(y\) 可以对 \(x\) 进行 \(+1,-1\) 或 \(\times 2\) …

• 2021 年 1 月 7 日
• 筆記

定义 求解方程 \(x^2 \equiv n(mod\ p)\) 保证 \(p\) 是奇素数 欧拉准则 用来判断一个数 …

• 2021 年 1 月 7 日
• 筆記

一些前置知识可以看一下我的联赛前数学知识 如何判断一个数是否为质数 方法一：试除法 扫描\(2\sim \sqrt{n} …

• 2020 年 12 月 30 日
• 筆記

多项式乘法 FFT 因为有浮点数参与运算，所以可能会出现精度的问题 #include<cstdio> #in …

• 2020 年 12 月 30 日
• 筆記

证明均来自xht37 的洛谷博客 作用 在 \(OI\) 中，\(FWT\) 是用于解决对下标进行位运算卷积问题的方法。 …

• 2020 年 12 月 28 日
• 筆記

阶 阶的定义 设 \(m>1\)，且 \(gcd(a,m)=1\)，那么使得\(a^r\equiv 1(modm) …

• 2020 年 12 月 17 日
• 筆記

定义 在图论中，矩阵树定理\(（matrix\ tree\ theorem）\)是指，图的生成树数量等于调和矩阵的行列式 …