摘要：
保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样的。 保证 阅读全文
摘要：
这是个水题+模板题，我就是想记录一下这道题在我的考试题中出现过 一句话题解：Tarjan缩点，然后贪心转移 其实关于这个贪心还是要提两句的，我们来证明一下这题贪心的正确性 因为这道题要求每个点都必须被到达，那么我们就可以用每一个点去转移给他的子节点，如果一个子节点有多个父节点，那你在这些父节点中选一 阅读全文
摘要：
这是道水题！？反正大佬说它水，那他就水着吧，我反正没觉得 我是实在没想到这道题就码了30行，不过这道题证明我现在对状压有了一丝丝敏感度，想到了要状压，并且想出了状压的状态，然而我连题都没看懂，样例也没搞出来，就随便骗了点分 这道题的状态就是用1代表这件商品被买过了，0表示没买过，由于他每次拿出哪件物 阅读全文
摘要：
是我图论没学好，啊不对，应该说我小学奥数没学好，当时看见题里的欧拉路我就开始想这玩意的性质，画了满满一算草纸的图，也没得出什么结论来，最后手模了个4，还没模对，就光荣暴零了 首先我们应该知道，无向图一定有偶数个奇数度的点，随便画，有反例算我输，那我们先不管连不连通，先搞个有欧拉路的图出来 问：怎么样 阅读全文
摘要：
熟练剖分？什么鬼，我没学过啊，然后在经历了一番深入读题之后，发现这就是道概率期望题，果断丢掉，最后骗了15分 回到正题，首先理解一下题意，它要给每个父节点选一个重儿子，然后算整个树中最多能经过多少轻边，最后要求算的是这个树中最多经过多少轻边的期望值，这个好说，就是每种不同的分配重儿子的概率，乘以这种 阅读全文