forgotmyhandle

摘要： 线段树模拟费用流。在 trie 树上 dfs。决策单调。二分图博弈。 阅读全文

摘要： Floyd 记录最短路条数，奇特贪心，匈牙利算法，决策单调性优化 dp，最大权闭合子图，奇怪的问题转化，平面图最小割。 阅读全文

摘要： 20240326 阅读全文

摘要： 20240325 阅读全文

摘要： sublime 配置 C++ 编译 阅读全文

摘要： 洛谷传送门 分析 首先可以将骑士比赛这件事视为将一段区间缩为一个点。那么最后剩下的一段区间中每个点一定是有一个区间浓缩而来。展开这个区间，展开后的区间中的每个点也是由一个区间浓缩而来。这样逐步展开，会得到原本的有 \(n\) 个元素的数组。注意，虽然迟到的还没有加入，但是各区间的包含情况是不变的。所 阅读全文

摘要： 洛谷传送门 分析 结论：如果存在解，则一定有一个解使得选的数是排序后的一段前缀并上一段后缀。 下文所说序列均已排序。 引理：对于一个可行解选的某个数，一定可以将其换成序列中的最小数或最大数而使得换完之后还是一个可行解。 证明：反证法。假设都不可换。 设当前选的所有数的和为 \(s\)，限制为 \(\ 阅读全文

摘要： Lucas 定理，一般用于求某组合数对某质数取模的值，即 \(\binom{n}{m} \bmod p\)。 一般来说，这种东西有一堆求法。\(n, m\) 小的话可以直接递推，\(p > n\) 可以根据定义 \(\binom{n}{m} = \frac{n!}{m!(n-m)!}\) 预处理阶乘 阅读全文

摘要： 关于我赛时线段树忘了开四倍空间导致白吃了一发罚时这档逝 原题传送门 约定 \(x\) 子树内的叶子称为 \(x\) 的叶子。 与 \(x\) 颜色相同的点称为 \(x\) 的同色点或 \(x\) 色点。 所有在 \(x\) 子树内的、到 \(x\) 的路径上（两端不含）没有 \(x\) 的同色点的 阅读全文

摘要： 非常好 dp，使我线段树旋转。 原题传送门 分析 首先由于两点之间直线线段最短，我们肯定是希望从头一直送到尾，最后回家。但是有了 \(k\) 的限制，就麻烦了。 考虑一个 dp。我们设 \(dp[i]\) 表示刚送完第 \(i\) 个孩子时所要跑的最短距离。转移的时候我们枚举上一次回家是在送完哪一个 阅读全文