摘要：这道题。。。神题。 首先看到数据范围，一眼状压 dp 。然后？ 没了。 理性分析，这里说断掉任意一条边图依然连通，即整个图构成一个边双（而不是点双）。 之前用 fire （机房里的随机算法总称）之所以过不掉大概是我想错性质了（边双的条件直接变成 任意点的度大于2）， 再打一遍 fire 不知道能不能 阅读全文

摘要：首先嘚瑟一下这场比赛的排名：59 （第一次看到这么多 √ emmmm） 好了进入正文QAQ ...这道题啊，思路很清晰啊。 首先你看到树上路径边权和，然后还带修改，不是显然可以想到 树剖+线段树 维护重链么？ 然后你再看啊，这是一个连通图，然后有 n 个点 n 条边，于是很显然会有一个环（然后就构成 阅读全文

摘要：下面容许我偷个懒，洛谷上写过的blog我就不来再抄一遍了 那么我先讲一讲今天晚上的第一道题吧（话说今天晚上好黑教室里还就我一个银_ (:з」∠)_）！ 题目如下： [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. S 阅读全文

摘要：题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子... 阅读全文