摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1497最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》,我在这里截图它的定义以及一些东西。假设我们有一个图,点集的出边都是连到点集的,那么称这个为闭合图。现在这些点集都有个权值,我们要选... 阅读全文
posted @ 2014-07-27 22:42 iwtwiioi 阅读(442) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1008刚开始看不会做啊,以为是dp,但是数据太大!!!所以一定有log的算法或者O1的算法,,,,还是不会。。看了题解,,太巧妙了!就是反过来想。。所有情况-不会越狱的情况=答案。。。。所有情况很好求,... 阅读全文
posted @ 2014-07-27 17:37 iwtwiioi 阅读(297) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3196Treap+树状数组1WA1A,好伤心,本来是可以直接1A的,这次开始我并没有看题解,就写出来了,但是没有处理多个节点相同的情况,添加了多值单节点后,我竟然过不了样例,一直在调bug,哪想到是我改... 阅读全文
posted @ 2014-07-27 17:02 iwtwiioi 阅读(664) 评论(0) 推荐(0) 编辑