2024年10月30日
组合数学
摘要： 组合数 de 基本性质 \[1. C^m_n = C^{n - m}_n \\ 2. C^m_n = C^{m - 1}_{n - 1} + C^m_{n - 1} \\ 3. \sum^i C_n^i = 2^n \]都是很显然的。 求组合数： 由公式 2 递推 预处理阶乘及其逆元 Lucas 定 阅读全文
posted @ 2024-10-30 21:22 Razer_Sun 阅读(26) 评论(0) 推荐(0)
乘法逆元
摘要： 预处理： s[0] = 1; for (int i = 1; i <= n; i++) s[i] = s[i - 1] * i % p; sv[n] = qpow(s[n], p - 2); for (int i = n; i >= 1; i--) sv[i - 1] = sv[i] * a[i] 阅读全文
posted @ 2024-10-30 21:11 Razer_Sun 阅读(16) 评论(0) 推荐(0)
冰茶姬
摘要： 基本思想：一个集合选择一个代表元。 复杂度很低，后面忘了。 要初始化。 int find(int x) { if (fa[x] == x) return fa[x]; else return fa[x] = find(fa[x]); } lyd de 例题 1. 程序自动分析 不是哥们，这不 NOI 阅读全文
posted @ 2024-10-30 19:52 Razer_Sun 阅读(15) 评论(0) 推荐(0)