摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 以后做网络流题目就是不能省内存。。。 阅读全文
posted @ 2016-12-17 11:31
ciao_sora
阅读(231)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 注意，应保证当前节点维护的值是正确的，lazy tag只是一个下传标记，在下传时应即时更新儿子的维护值，在修改时也应即时更新当前节点的维护值。 阅读全文
posted @ 2016-12-16 13:40
ciao_sora
阅读(304)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1016 其实原题不叫这个的，而且原题是有一个背景故事的。。。 首先，容易得知，一个最小生成树不管是什么样的，同一种长度的边出现的次数是一样的。而且由Kruscal的过程，若当前节点对整个图减少一 阅读全文
posted @ 2016-12-15 20:49
ciao_sora
阅读(160)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 裸的，打个标记。 阅读全文
posted @ 2016-12-15 19:19
ciao_sora
阅读(356)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1497 保存最大流模版。 选一个用户群，就必须要选对应的两个中转站，这种关系类似“最大全闭合子图”的关系，因此构图，求最小割。 阅读全文
posted @ 2016-12-15 14:06
ciao_sora
阅读(214)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 求2^i > m的最小的i 阅读全文
posted @ 2016-12-14 20:49
ciao_sora
阅读(291)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 按斜率排序，去掉斜率相同时，截距较小的直线（即只保留该斜率下截距最大的直线）。若当前直线与栈顶直线的交点的x坐标<=栈顶直线与栈顶第二条直线的交点的x左边，则pop，直到前者大于后者为止 阅读全文
posted @ 2016-12-14 20:41
ciao_sora
阅读(255)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 尽管不是mcmf的裸题，但还是保存一下模版叭~ 很好的一道建模的题，把变量间的加加减减等效成网络中的流入流量与流出流量，再带上个权，求个最小费用就好，详细题解间此：https://www 阅读全文
posted @ 2016-12-14 20:03
ciao_sora
阅读(202)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 裸的树链剖分，最开始我保存一个线段树节点的color值时（若有多种颜色则为-1），不小心使“若其两个子节点color相等，则该节点color值为其儿子的color，并把这个节点内颜色个数 阅读全文
posted @ 2016-12-14 18:42
ciao_sora
阅读(139)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 保存高斯消元模版。 ps，这一题的英文名字是ヨスガノソラ的开发商~^_^ 阅读全文
posted @ 2016-12-13 21:24
ciao_sora
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号