摘要：
题目链接 正解：$link-cut \ tree$。 这道题我在考场上从看题到放弃只花了$20$多分钟。。 爆刚$t2$无果，$12$点的钟声响起，我无奈地开始看这道题，然后发现了生的希望。。 只写了二十几分钟，然后又滚回去刚$t2$了。。正解根本就没去想了(虽然本来也不会。。 不得不说这道题的标算 阅读全文
摘要：
题目链接 正解：子集和变换。 考场上只会暴力和$p=0$的情况，还只会$O(2^{n}*n^{3})$的。 然而这题题面出锅，导致考场上一直在卡裸暴力，后面的部分分没写了。。听$laofu$说$O(2^{n}*n^{3})$可以过。。 所以直接讲正解。。 我们假设每个城市可以在两个不同集合，那么可以 阅读全文
摘要：
题目链接 正解：不会做。 写一个爬山算法就过官方数据了(逃 具体来说就是每次随机一个根，然后迭代找最长路的那个点。 多随机几次取$max$就行了。正解以后再补。。 阅读全文