摘要：
\(\binom{n}{m}\binom{m}{k} = \binom{n}{k}\binom{n - k}{m - k}\) \(\binom{n}{m} = \sum_{i = 1}^n \binom{i - 1}{m - 1}\) \(\binom{n + m}{k} = \sum_{i = 阅读全文
posted @ 2026-04-01 13:39
dropconst
阅读(12)
评论(2)
推荐(0)
摘要：
Miller-Rabin 先判掉 \(2\)。\(n - 1 = 2^rd\)，取 \(1 \le a < n\)。若 \(n\) 为质数，则 \(a^d \equiv 1 \pmod{n}\) 和 \(\exist 0 \le i < r,\ a^{2^id} \equiv n - 1 \pmod 阅读全文
posted @ 2026-04-01 11:47
dropconst
阅读(6)
评论(2)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7735 操作 1 考虑将路径染上一种独一无二的颜色，这样是重边等价于两端点颜色相同，树链剖分维护。 阅读全文
posted @ 2026-04-01 11:42
dropconst
阅读(8)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1827/B1 求“美丽值”可转化为：将数组划分为尽可能多的连续段，使得每一段的最大值都小于下一段的最小值。 考虑在已知区间 \([l, r]\) 最优划分的基础上，加入 \(a_{r + 1}\) 得到 \([l, 阅读全文
posted @ 2026-04-01 11:40
dropconst
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号