摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1007一开始我贪心的写了下，当然全wa了。。这题看了题解感觉很简单。首先什么情况才能看到呢？wobuzhidao。我画图才看出门道的。。当前直线与相对他斜率次大和次次大的2条直线时，如果与次大的（或者次... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1862http://www.lydsy.com/JudgeOnline/problem.php?id=1056这两题一模一样啊。。。。首先这是一道十分恶心的数据结构题。一定要注意：首先平衡树内关键字是重... 阅读全文
摘要：
http://tyvj.cn/Problem_Show.aspx?id=1982一眼题。。源向每个人连容量为1，费用为0的边。每个人向一个中转节点na连容量1，费用0的边（你也可以不连，直接连后边的）中转节点na想所有a物品连容量1，费用0的边所有a物品向所有b物品连容量1，费用为(m-n)^2的边... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1877费用流做多了，此题就是一眼题。拆点表示只能经过一次，容量为1，费用为0。然后再连边即可，跑一次费用流#include #include #include #include #include #in... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。这题用并查集，思想很巧妙。我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢？很简单，我... 阅读全文
摘要：
http://wikioi.com/problem/2216/这题太让我感动了QAQ，让我找到了我一直以来写线段树的错误！！！！就是，pushdown一定要放在最前面！要不然顺序会错。也就是说，当到达更新点时，你重合了标记，然后再pushdown，就会导致pushdown标记没了顺序。因为有两种运算... 阅读全文