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