摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1818这一题一开始我就看错了，bzoj的那个绝对值109简直坑人，应该是10^9，我直接写了个暴力。。简直感人。然后看题解，看了挺久，，，，后来明白了。。首先我们离散x轴，这样将数量级降到n。然后我们知... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2330差分约束运用了最短路中的三角形不等式，即d[v]=d[u]+w(u, v)。我们根据本题给的约束可以构造这样的不等式（因为最短路的话是负数，很不好判断，如果化成最长路，就都是正数了）：首先所有的人... 阅读全文
摘要：
http://tyvj.cn/Problem_Show.aspx?id=1463二分的话是水题啊。。为了学分块还是来写这题吧。。二分：#include #include #include #include #include #include using namespace std;#define r... 阅读全文
摘要：
http://wikioi.com/problem/1222/一开始我就想到这样构图的，即可能的连边。但是似乎无法判断。然后想来想去想不出来。。题解：同样是二分图，将可能的连边，然后跑一次最大匹配，如果能完美匹配，那么就可能有肯定的信与信封，否则输出none，这点是显然的。然后我们来考虑如何找出肯定... 阅读全文
摘要：
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解，设d[i][0]表示i开始走过奇数个点的最短路，d[i][1]表示i走过偶数个点的最短路，那么转移很简单d[v][1]=min(d[v][1], ... 阅读全文