摘要：
今天心情不大好,因为各种原因今天爆0...QAQ 首要原因就是这道杠了两个多小时的T1. 最开始没有给样例解释,手玩了好久的样例发现怎么也凑不出,后来才知道是无穷的,凑得出才怪了.其实给了样例解释之后就暗示这题可以二分逼近答案. 此题有三种方法: 倍增floyd 看到题这个算法就在脑子中间闪过,然而 阅读全文
摘要：
"[CTSC2008]网络管理" 这个题看到维护链上路径,看起来很像是树剖,但是用线段树+树链剖分显然还要二分答案,这就三个log了,于是考虑复杂度更加优秀的做法. 线段树套树状数组(带修改主席树),主席树有道经典的板子题. "Dynamic Rankings" 那个是区间,这个是树上路径,其实大同 阅读全文
摘要：
"[HNOI2009]梦幻布丁" 给每个颜色的点挂个链.按size启发式暴力合并. 如果一个联通的色块左边或者右边等于要变的颜色,那么色块总数减一.这样维护答案就好了. cpp include using namespace std; define maxn 1000005 int head[max 阅读全文
摘要：
10.8 xzy T1 构造七合一.这个先不写了,构造基本上没怎么涉猎.很多题现在还不会.先挖坑,不知道还有没有机会来填了. T2 一个长为n的序列,你有m次机会可以选择n 1个元素减一,或者直接全部 1,问最多可以操作多少次让序列没有一个元素小于0. 这个很像是俄罗斯方块,相当于一般的俄罗斯方块, 阅读全文