云浅知处 - 博客园

2022年2月15日

网络流（二）

摘要：

经典的图论算法。阅读全文

posted @ 2022-02-15 17:57 云浅知处阅读(89) 评论(0) 推荐(0) 编辑

2022年2月12日

动态规划题目选解

摘要：

一些不错的动态规划题目。阅读全文

posted @ 2022-02-12 20:50 云浅知处阅读(155) 评论(0) 推荐(1) 编辑

【随笔】计算等比数列求和

摘要：

真的是随笔。。等比数列求和大家都知道，就是求 \(\sum_{i=0}^nq^i\)。一般来说我们都会对 \(p\) 取模。下面我们来讨论如何快速地求这个值。暴力 \(O(n)\) 做就算了吧。经典方法小学生都知道，\(\sum_{i=0}^nq^i=\dfrac{q^{n+1}-1}{q- 阅读全文

posted @ 2022-02-12 18:23 云浅知处阅读(145) 评论(0) 推荐(0) 编辑

2022年2月11日

归并排序 [20220210模拟赛] 归并排序/组合数学/树状数组

摘要：