摘要：
思路 考虑比较朴素的解法，枚举每个长度为$k+1$的区间，然后统计区间中出现次数最多的颜色。这样的话复杂度为$O(n k)$的，显然不行。 观察到统计每个区间中出现次数最多的颜色中，可以只用看每种颜色在区间中出现的最后一个位置，这样的话只需要我们开个桶统计一下数量就行。 所以就类似于尺取那样，维护颜 阅读全文
摘要：
虽然中途写的时候有点波折，但是最后一发A，还是有点爽。 这虽然是个模板题，但还是涉及到许多知识的= = 首先我们求出一个最小生成树，并且求出其边权和$ans$。那么现在考虑加入其它的边，每次加入在树上就会形成一个环，这时因为是一个生成树，所以我们要删去一条边。很明显现在就要删去最小生成树上最大的边即 阅读全文
摘要：
这个题以前写过一遍，现在再来写，感觉以前感觉特别不好写的细节现在好些多了，还是有进步吧。 这个题的核心思想就是贪心+二分。因为要求最小时间，直接来求问题将会变得十分麻烦，但是如果转换为二分答案来判断可行性，问题就会简化许多。 至于贪心的话，很容易发现每个点尽量往上面跳是最优的，这里向上跳的话我们用倍 阅读全文
摘要：
4484: [Jsoi2015]最小表示 "题目链接" 题解: bitset的题感觉都好巧妙啊QAQ。 因为题目中给出的是一个DAG，如果$u v$这条边可以删去，等价于还存在一个更长的路径可以使得$u$到$v$。 这里的“更长”我们可以用拓扑序来搞，拓扑序大的相对于起点也肯定更长。那么思路就是对于 阅读全文
摘要：
四川第十届省赛 A.Angel Beats bitset "题目链接" 题解参考： "http://www.cnblogs.com/Aragaki/p/9142250.html" 考虑用bitset来维护对于所有的$x$，需要翻转的位置。但是这样来搞的话，很难处理题目的要求。 所以换个角度，考虑翻转 阅读全文