摘要：
排列组合 二项式定理 $$ (a+b)^n=\sum_{i=0}^n\dbinom{n}{i}a^{n-i}b^i $$ 常见组合数 在 $S={n_1\cdot a_1,n_2\cdot a_2,\dots,n_k\cdot a_k}$ 集合中选出 $r$ 个元素的方案数： 大概是容斥一下，咕咕咕 阅读全文
摘要：
第一类斯特林数 咕咕咕 第二类斯特林数 定义：把 \(n\) 个不同的球放入 \(r\) 个相同的盒子的方案数（盒子不能为空，记为：\(S(n,r)\) 或 \(\begin{Bmatrix}n\\r\end{Bmatrix}\) 。 递推式： \(\begin{Bmatrix}n\\r\end{B 阅读全文
摘要：
（咕咕咕：矩阵的秩） 向量 定义就不用说了吧。。 定义向量空间 $\mathbb{Z}^n$ 表示定义在整数域上的向量 ${a_1,a_2,\dots,a_n}$，$\mathbb{Z}^n_k$ 表示向量运算中逐位向 $k$ 取模。 客串一个向量旋转的公式：如果要将一个二维实数域上的向量旋转 $\ 阅读全文
摘要：
\(\text{SG}\) 函数详解 阶梯博弈 只用考虑奇数阶的台阶，偶数阶的不用考虑（对手会把它再变回偶数阶）。 P3480 [POI2009]KAM-Pebbles 主要代码： for(int i=1;i<=n;i++) a[i]=rd(); for(int i=n;i>=1;i-=2) ans 阅读全文