04 2024 档案
摘要:不持续更新。 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 数量。
阅读全文