摘要：
好，经典扩展域并查集(冰茶几)。 因为有三个动物形成环(这不生物)，所以并查集开3倍。 x - y 表示同类，x - (y + n) 表示 y 吃 x 然后瞎搞搞即可。 思考：如果不是环，就是个A <- B <- C的食物链呢？如果还有A吃C呢？ 据说是bitset 1 #include <cstd 阅读全文
摘要：
大概就是二分+树上差分... 题意：给你树上m条路径，你要把一条边权变为0，使最长的路径最短。 最大的最小，看出二分(事实上我并没有看出来...) 然后二分k，对于所有大于k的边，树上差分求出最长公共边，然后看是否可以。 (yy的解法②：边按照长度排序，然后二分。删除最长公共边。据logeadd j 阅读全文
摘要：
好，终于搞完了这一道毒瘤题...... 先想到搜索，然后想到状压，发现数据组数很多，又是随机，还是决定用搜索。 先搜出的多的，于是顺序是三个顺子，然后按照多到少搜带牌，最后是不带牌。 大体思路很简单，写起来很毒瘤... 注意很多细节...我就是一个地方没写上界导致数组越界了。 三带一别带自己，因为可 阅读全文
