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