摘要:
单调栈 优化决策单调性 DP。 方法 分块 莫队 阅读全文
摘要:
图论 Floyd求最小环 for(int k = 1; k <= n; ++k) { for(int i = 1; i < k; ++i) { for(int j = i + 1; j <= k; ++j) { res = min(res , dis[i][j] + a[i][k] + a[k][j 阅读全文
摘要:
整除性 直接搬 ppt 特殊的整除性质 素数 素数定理: 线性筛: 原理:一个合数只由其最大素因子筛去。 代码: 组合数 Lucas 定理: \(\binom{n}{m} \mod p = \binom{n \mod p}{m \mod p} \times \binom{\frac{n}{p}}{\ 阅读全文
摘要:
10.2 学习笔记 阅读全文