摘要：
不持续更新。 1 FHQ-Treap 1.1 前置知识 BST Heap FHQ-Treap 一般使用小根堆。 1.2 FHQ-Treap 简述 FHQ-Treap 是一种基于分裂和合并操作的平衡树。它没有旋转，极易上手，非常适合 cainiaoshanglu。 1.3 FHQ-Treap 核心思想 阅读全文
摘要：
0 参考资料 DP 优化方法大杂烩 II. —— Alex_Wei 算法竞赛进阶指南 —— LYD XMOJ 倾情讲解 —— BYD 1 斜率优化 1.1 斜率优化简介 如果一类最优化问题的 dp 式可以被表示为 \(f_i = \min / \max \{f_j + cosx_i + cosy_j 阅读全文
摘要：
一些注意点： 一看到这种题就应该往 bitset 的方向想。 如果用 bitset，就应该跳脱之前的思维，尝试从最朴素的暴力重新想起。 看到这道题，发现直接做非常的不可做的样子，考虑 bitset。 我们可以先枚举左端点 。这样，当我们枚举 时，对于所有的 使得 \ 阅读全文
摘要：
网络流的核心在于建图。建图建出来之后，剩下的基本上只是模板了。 0 参考资料 Alex_Wei —— 网络流，二分图与图的匹配 1 基本定义 一个网络是一张有向图 ，其中每条边都有一个流量 。一个网络有一个源点 和一个汇点 。 网络流满足 阅读全文
摘要：
我们考虑朴素算法。 显然，我们可以先跑一遍 KMP，计算出每个 的 。 然后，容易发现我们可以暴力跳每一个前缀串的 border，这样可以直接统计出 border 长度 的 border 数量。 阅读全文
摘要：
简介 mt19937 是一种伪随机数生成器。其随机数质量，随机数范围与常数都比同为随机数生成器的 rand 优秀得多。 定义 mt19937 myrand(time(0)); 上述的代码定义了一个以时间为种子的随机数生成器。 使用 int x = myrand(); 即为生成的随机数。 阅读全文
