摘要：
基础区间 DP 总结 本篇总结一些较为基础的区间 DP 做题技巧。 判别标志 已知序列（或环）相关信息 涉及子区间合并（或类似操作） 一般无动态更新（多组测试数据除外） 数据范围合适（一般允许 $O(n^2)$ 到 $O(n^4)$ 复杂度） 常见套路 常以子区间两端点为状态 优先遍历子区间长度 对 阅读全文
摘要：
【洛谷 P1120】小木棍——搜索剪枝 P1120 小木棍 - 洛谷 题目描述 乔治有 $n$ 根同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 $50$。现在他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度 $a_i$，帮他找出原始 阅读全文
摘要：
Hack: 文艺平衡树的 Spaly（单旋 Splay）做法 #105. 文艺平衡树 - LibreOJ 关于 Spaly：它死了。 毒瘤原理 虽然此题建树时可以保证高度平衡，但可以利用 Spaly 的缺陷，在修改过程中将树拉出一条长链，然后不断选择链尾元素进行修改，就可以使得不通过额外的随机 Sp 阅读全文
摘要：
在 Prim 算法中使用 pb_ds 堆优化 Prim 算法用于求最小生成树（Minimum Spanning Tree，简称 MST），其本质是一种贪心的加点法。对于一个各点相互连通的无向图而言，Prim 算法的具体步骤如下： 令 $G=(V,E)$ 表示原图，$G'=(V',E')$ 表示 $G 阅读全文
摘要：
Clang-Format 个人常用配置 本文记录 Clang-Format 个人常用配置。 欲了解更多配置选项，可查阅 官方文档。 BasedOnStyle: Google AccessModifierOffset: -2 AllowShortFunctionsOnASingleLine: Empt 阅读全文
摘要：
八数码问题（8-Puzzle Problem）——多种搜索算法 P1379 八数码难题 - 洛谷 题目概述 在 $3 \times 3$ 的棋盘上摆放着 $8$ 个棋子，棋子的编号分别为 $1$ 到 $8$，空格则用 $0$ 表示。与空格直接相连的棋子可以移至空格中，这样原来棋子的位置就成为空格。现 阅读全文