摘要：
传送门 这道题还是标准的莫队……而且不带修改。 那就很简单啦！其余的莫队操作都没有变，之后对于每次指针的修改，我们相当于增加/减少一个C（x，2）的一个值，这样直接用莫队做即可…… 没什么难度的题……不过以后得记住莫队的指针先后顺序啊…… 看一下代码。 阅读全文
摘要：
传送门 好吧，是不是树剖板子做多了要挑战点难的……我们看看这道题吧！ （好吧这题其实也就比板子难那么一点，至少给国集做是太简单了(^^)） 这道题就是代码特别长，好像咋写都要到5K左右。 还是老套的树剖起手，这题其实唯一麻烦的地方在于他有一个全部取相反数的操作，这个我们可以打上一个rev标记。然后每 阅读全文
摘要：
传送门 这道题能看出来是DP。其实这个的状态还是比较好确定的，因为首先我们要从A串中选出一些非空不相交子串，而且他们还必须能按原来的顺序拼成B串，那么我们就知道在枚举到A串第i位，B串第j位的时候，A串前i位中选出的子串肯定是能匹配成B串前j位的。 于是乎我们就有了状态：dp[i][j][k]表示枚 阅读全文
摘要：
传送门 带修改莫队的板子题w 似乎还没有介绍过莫队是啥……莫队可是一种号称能解决一切序列问题的算法！以前国家队队长莫涛的名字命名。莫队是一种“优雅的暴力”，他的基本思想是分块，之后离线把询问分别在各个块内按照左右端点排序，用两个指针不断的扫，直到与目标区间重合。这样的话，左指针最多移动n次，而右指针 阅读全文
摘要：
传送门 终于有一道能够一次AC的Tarjan题啦！ 这个题还是很简单的，首先Tarjan缩点，之后把新图建出来之后发现，因为要控制所有间谍，那么肯定得从入度为0的间谍下手，所以如果有任何入度为0的间谍不愿意被收买的话任务就失败了，否则的话直接topo排序统计答案即可。 图也许是不联通的，所以要用循环 阅读全文