摘要：
Description Solution bitset是个好东西啊。。强行压位什么的真是够orz。 由于所有的蘑菇上房间的长相是一样的，我们针对每个房间，算出它到根节点的bitset和以它为根的子树的bitset。 每次新开一个蘑菇，为了防止被卡空间，我们只是把指针指向蘑菇u的bitset，并且cn 阅读全文
摘要：
Description A 联邦国有 N 个州，每个州内部都有一个网络系统，有若干条网络线路，连接各个 州内部的城市。 由于 A 国的州与州之间的关系不是太好，每个州都只有首府建立了到别的州的网络。具体来说，每个州的首府都只主动地建立了一条网络线路，连接到距离最近的州的 首府。（欧氏距离。如果有多个 阅读全文
摘要：
Description Solution 首先，每个节点上的权值可以等价于该节点上有(它的权的二进制位数+1)个石子，每次可以拿若干个石子但不能不拿。 然后就发现这和NIM游戏很像，就计算sg函数em（然而我并不会推） 如果您恰好看到这篇博，又恰好有空的话，欢迎探讨~ Code 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 传送门 Solution 有一个神秘的结论。。我不知道大佬是怎么场上推出来的。 一个黑白染色图，每次可以任意翻转行或列的颜色，如果每个2*2的子矩阵内黑色格子都是偶数个，则可以把它变成全黑，反之则一定不行。 证明“一定不行”：翻转行或列的时候不会改变任何2*2子矩阵的奇偶性， 阅读全文
摘要：
Description 传送门 Solution 首先我们肯定不能那么耿直地直接把水混合起来吧。。不然分分钟完球。 那么怎么找到最优解呢？假如我们把水的体积和温度按顺序插入队列，这时我们插入第i天的水。假如这个时候水量超过了L，我们要把前面的部分水排掉。 我们目前有两种排水方法： 1.不断去掉队列的 阅读全文