摘要:
上学期putsnan过了一次,这学期认真写了一遍…… 阅读全文
摘要:
外国人很良心的啊,这题比NOIP那题还简单…… 不用管他最后的位置,因为移动的次数肯定是恒定的,所以维护在每一个柱子的位置能飞到的范围,递推下去即可。 阅读全文
摘要:
嗯……这题是一个网络流。 加入的边为u,v长度L 则所有长度大于L的边不能使得u,v连通 求个最小割即可。小于同理 两次最小割结果相加。 #include<bits/stdc++.h> #define N 200005 #define M 1000005 #define inf 1000000007 阅读全文
摘要:
在洛谷上点了个Splay的tag想玩玩,结果看到这题…… 阅读全文