摘要：
「CTSC2008」网络管理 "传送门" 整体二分做法，应该和 "这题" 一样的吧。 就是把序列换成树，第 $k$ 小换成第 $k$ 大。 然后就切了。。。 参考代码： 阅读全文
摘要：
「CQOI2009」中位数 "传送门" 这道题将会用到一点桶的思想。 首先我们可以在排列中先找到 $b$ 的位置（找不到的话就直接输出 $0$）。 然后我们从 $b$ 的位置（设为 $p$）开始拓展，容易发现有三种情况： + $b$ 在子段左边界 + $b$ 在子段右边界 + $b$ 在子段中间位置 阅读全文
摘要：
「JLOI2012」树 "传送门" 不得不说这题的数据是真的水。。。 我们可以想到很明确的一条思路：枚举每一个点向根节点跳，知道路径和不小于 $s$，恰好等于 $s$ 就直接加答案。 跳的过程可以用倍增搞，但是暴力跳也可以过（这棵树的高度比较友好啊） 我只给了暴力的代码，倍增的懒得去写了。。。 参考 阅读全文
摘要：
「SDOI2009」Bill的挑战 "传送门" 状压 $\text{DP}$ 瞄一眼数据范围 $N\le15$，考虑状压。 设 $f[i][j]$ 表示在所有串中匹配到第 $i$ 位字符且匹配状态为 $j$ 的方案数。 以及 $g[i][c]$ 表示在所有串中匹配至第 $i$ 位字符且第 $i$ 位 阅读全文
摘要：
「HAOI2011」Problem c "传送门" 由于这道题本人讲得不好，可以参考 "这位dalao的博客" 我可就直接上代码了。。。 参考代码： 阅读全文
摘要：
「JLOI2014」松鼠的新家 "传送门" 两种做法： + 树上差分 $O(n)$ + 树链剖分 $O(nlogn)$ 树剖比较好写~~而且无脑~~，树上差分复杂度优秀一些但是会有点难调。 这里给出树剖写法： 唯一要讲的就是记得每次都把路径终点的贡献 $ 1$ 参考代码： 阅读全文
摘要：
「JSOI2011」任务调度 "传送门" 一开始还在想写平衡树，看到 $\text{TRANS}$ 操作后就晓得要用可并堆了。 这题好像就是个可并堆的板子题？？？ + 直接往对应的对里面加元素 + 在对应的堆里面找到这个元素，讨论一下它是不是根节点，然后抠出来重新加进去 + 合并两个堆 + 查堆顶的 阅读全文
摘要：
「JSOI2010」找零钱的洁癖 "传送门" 个人感觉很鬼的一道题。。。 首先我们观察到不同的数最多 $50$ 个，于是考虑爆搜。 但是这样显然不太对啊，状态数太多了。 然后便出现了玄学操作： $\text{BFS}$ 的过程中，如果队列中的元素太多了（具体多少我也搞不清）就不搜了，相当于卡时。 但 阅读全文
摘要：
「JSOI2011」棒棒糖 "传送门" "双倍经验" 考虑主席树做法。 对于当前的主席树节点，如果 $\le mid$ 的个数足够就往左边走，否则就尝试往右边走，都不行就返回 $0$。 参考代码： 阅读全文
摘要：
「JSOI2011」柠檬 "传送门" 斜率优化题。 在优化前，还有一个值得一提的优化： 对于最后的最优分割方案，每一段的两个端点一定是同颜色的，并且作为这一段的 $s_0$ 证明：如果不作为这一段的 $s_0$，那么它显然没有贡献，把这一个单独分出来显然更优，直到最后两个端点就一定都是 $s_0$ 阅读全文