摘要： 开始补状压DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inc(i,l,r) for(int i=l;i=r;i--) 8 #define link(x) for(edge *j=h[x];j;j=j->nex... 阅读全文

摘要： 链剖。。。这次的信息存在边上。。。调了好久啊QAQ，没有看出连锁错误，对代码的敏感程度还是太差了，老是依赖debug（论NOIP为何会死得那么惨） 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) fo... 阅读全文

摘要： 链剖，居然还可以这样求LCA，学习了orz这题很显然看出我还掌握离线处理QAQ直接引用清华爷gconeice的题解吧显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就... 阅读全文

摘要： 链剖，应该用这道来入门啊= =，只顾下传标记就行。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memse... 阅读全文

摘要： 链剖，线段树记录左右端点即可区间合并的顺序还是要注意一下，挺容易乱。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem... 阅读全文

摘要： 继续链剖因为子树在区间上连续，所以记最后一个位置即可线段树不熟了。。。没注意用LL 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #defi... 阅读全文

摘要： 颓废1个月。。。开始学链剖了。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0,size... 阅读全文

摘要： 情断斗地主，无力跳石头。 ——题记（摘自llgyc）day0:第一次做动车，去年居然在初赛就挂，一直幻想着能弥补去年的遗憾。。10点才到，直接洗洗睡。。day1:T1直接模拟。。T2找最小环dfs即可，没注意图不联通卡了一小会。。然后看到T3斗地主就傻了。。T3看起来代码量有点大，想了好一会儿才下手... 阅读全文

摘要： 练下线段树。。。明天加油（准确的说是后天吧。。。） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inc(i,l,r) for(i=l;i=r;i--) 8 #define inf 1e9 9 #define mem... 阅读全文

摘要： 只想到二分答案，每次先用倍增将点推上去。。。推到根节点后就贪心，不能再走回去且这个点需要军队而且这个点剩余的时间是从这个节点推上来的节点中最小的就走回去（语文实在LJ。。。）实现起来貌似很难但代码不是很长第二次用到set了，做得比较慢。。。不学C艹真的会死得很惨。。。WA一个点不造是怎么回事。。 ... 阅读全文