摘要：
传送门：http://bailian.openjudge.cn/practice/3383/ 【题解】 题目就是最小支配集。 学习了最小支配集的解法： 树形dp（有空可以推一推） 贪心：DFS遍历后逆DFS序进行处理，如果当前这个点不在支配集而且没和支配集连边，那么标记它父亲为支配集成员并处理父亲的 阅读全文
摘要：
传送门：http://bailian.openjudge.cn/practice/4092 【题解】 这啥玩意儿啊写个暴力就没了 怎么一直wa啊。。。 注意要把ans清空啊。。。wori # include <stdio.h> # include <string.h> # include <iost 阅读全文
摘要：
传送门：http://bailian.openjudge.cn/practice/4091 【题解】 这垃圾题还卡常？？？ 首先我们发现暴力做是O(nqlogn)的，这个logn是log5000大概12 我们发现可以把它优化到O(nqm)的，m=10，然后就过了。 可能数据不满吧。。 # inclu 阅读全文
摘要：
传送门：http://bailian.openjudge.cn/practice/4090/ 【题解】 垃圾题目暴力能过？？？ splay，那个revolve相当于交换区间，瞎搞搞。 就这垃圾题目还tm卡常真是没话说了 加一坨rg和st，把回收队列改成自己写的栈就过了。。 6s-》4s pkusc如 阅读全文