摘要： 原来usaco的金组题这么难。。。蒟蒻根本不会T T我只会贪心部分，然后发现要平衡树，就不行了。。。（论线段树都写不出的蒟蒻）然后发现iwtwiioi的blog，Orz！原来可以用STL来做的说。。。STL大法好！ 1 /***************************************... 阅读全文

摘要： 我去什么破题跳调了我一个半小时。不是裸的斜率优化吗。。。我去我去我去我去我去我去！首先我们倒着读进来，然后就省略了倒过来做的问题。然后写出DP方程：令f[i]表示选i作为塔时1到i的总代价，则f[i] = min(f[j] + w(i, j) + a[i]) 其中有j 11 #include 12 ... 阅读全文

摘要： 看不懂题，蒟蒻中文英文都太差了。。。于是Orz itwiiioi巨巨！结果终于理解了：就是求有向图非单点的强连通分量个数。tarjan妥妥的。。。（板子*1 get√） 1 /**************************************************************... 阅读全文

摘要： 本来想打线段树的说。。。就是把坐标离散化了，然后区间最大求和即可。。。后来觉得有点烦的说（silver题就要线段树。。。），于是看了下usaco的题解，发现了个高端的东西：善用STL里的容器和迭代器就可以了。以下就是高端程序： 1 /*********************************... 阅读全文