摘要：
我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限他们刷rank的太可恶了没有usaco银组金组分类的oj太可恶了没有usaco翻译的太可恶了没有usaco数据的太可恶了我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要入bzoj的大坑... 阅读全文
摘要：
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！大部分都是8月18日后刷的，那时候确实蛮拼的。数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507... 阅读全文
摘要：
http://poj.org/problem?id=2828一开始敲了个splay，直接模拟。tle了。。常数太大。。好吧，说是用线段树。。而且思想很拽。。（貌似很久以前写过貌似的，，）我们线段树维护的区间不再是人了。。而是这个区间剩余的的座位。。比如我现在要坐第一张，但是人已经坐了，即这个区间已经... 阅读全文
摘要：
http://tyvj.cn/Problem_Show.aspx?id=1359一开始是一眼看出是二分的，因为这里有单调性，因为取钱是一次取完并且是连续的。所以最优取法就是准备达到某个价值再取。最优里边包含了次优，也就是取不到m次我就能取完就一定能够取m次能够取完，只要在取法那里随便取就行了，保证不... 阅读全文
摘要：
http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1～n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量，只要小于k，那么这一定是一个可行解。因为其它的边都是小于了这个价值。（当然这里... 阅读全文
摘要：
http://wikioi.com/problem/1904/这题没看数据的话是一个大坑（我已报告官方修复了），答案只要求数量，不用打印路径。。。orz最小路径覆盖=n-最大匹配，这个我在说二分图匹配时讲过的。但是如果用最大流打印路径怎么办呢？在增广时记录增广路的点之间的链接，然后一个个打印即可。#... 阅读全文
摘要：
http://wikioi.com/problem/1034/太神了这题。其实一开始我以为是费用流，但是总感觉不对。原因是我没看到一句话，特定的时刻到达特定的点！！也就是说，并不是每艘船每次都从起点到终点，所以裸的费用流肯定不行。翻了题解。。好恐怖，，按时间拆点。每一时刻的太空站我们都拆一个点，然后... 阅读全文