摘要: 单调栈 优化决策单调性 DP。 方法 分块 莫队 阅读全文
posted @ 2020-10-05 20:26 zimujun 阅读(149) 评论(3) 推荐(1) 编辑
摘要: 图论 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 阅读全文
posted @ 2020-10-04 21:44 zimujun 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 整除性 直接搬 ppt 特殊的整除性质 素数 素数定理: 线性筛: 原理:一个合数只由其最大素因子筛去。 代码: 组合数 Lucas 定理: \(\binom{n}{m} \mod p = \binom{n \mod p}{m \mod p} \times \binom{\frac{n}{p}}{\ 阅读全文
posted @ 2020-10-03 08:25 zimujun 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 10.2 学习笔记 阅读全文
posted @ 2020-10-02 16:58 zimujun 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-28 12:52 zimujun 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-20 18:40 zimujun 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-16 16:33 zimujun 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-13 17:22 zimujun 阅读(131) 评论(1) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-13 16:31 zimujun 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-06 17:58 zimujun 阅读(182) 评论(1) 推荐(1) 编辑