摘要： P3642 烟花表演 一道非常厉害的题目，不难发现dp暴力是好想的，但是优化却不是很显然，这个东西本质上还是Slope trick，通过维护拐点来计算贡献，但是由于需要合并两个堆，所以可以直接启发式合并或者左偏树来做。 P4055 这个题主要问题在于如何判断一个点一定在二分图的最大匹配上，这是好做的 阅读全文

摘要： NOIP-2025总结 时间安排 先看了15分钟题，看完之后心态稍微有点炸，T1写了15分钟之后就没怎么关注了，然后想T2，写了几份代码都没过大样例，发现此时时间已经超过2h，心态更炸了，打算先不想T2了。 于是看了看3、4部分分，发现3部分分比较好写，就写了一份，但是考场上算错复杂度了，导致没有拿 阅读全文

摘要： CSP-S2025总结 时间安排 T1花了15min写完，然后开始看T2，T2开始想出来了\(O(2^k*n*k*log_2(nk))\)的做法，但是这玩意显然过不去于是没写，起初以为没什么优化空间，于是去想了一下dp做法，发现想到\(O(2^{2k}*n)\)之后毫无思路，于是重新回去想刚开始做发 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前置芝士 状压dp。 什么是插头dp 插头dp实际上是一种特殊的状压dp，特殊在他是一个格点一次转移的 插头dp怎么做 众所周知，dp分为三个部分，状态、转移和优化，以下皆以P5056【模板】插头 DP为例； 状态设置 在说清楚插头dp状态是什么之前，我们需要先知道插头和轮廓线是什么。 轮廓线 由于 阅读全文