摘要：
通过这个题，新学了一个线性基； 这个东西就是用尽量少的数，使他们之间相互异或时候的值域和原值域相等； 性质： 1.这个东西异或不出来0； 2.当d[n]数组是满的时候，他的值域是[1,(1<<n)-1]; 然后就能判断当前的数能不能被之前的数XOR表示出来 然后就把所有的矿石从大到小插入就行了（如果 阅读全文
摘要：
今天T1是一道原题，也确实是往原体上想了，然后就莫名其妙的否定了自己的觉得这是个原题，然后自己YY了一个公式，还用到了前两天学的组合数里的插板法，然后后来发现有一堆重复的情况，后来又看了看题解，终于明白了卡特兰数n,m不等的时候是怎么得出来的，不过这题只拿到了20分太亏了 T2，没有想到正解，然后根 阅读全文
摘要：
这个题的正解和之前做过的网络流的文理分科差不多，都是一个把对两个点都有贡献的边的贡献分别加给两个点； 在这个题里，首先考虑阿狸拿走了所有的边权与点权，那么现在桃子的分数为0，阿狸的分数为所有权值的加和，那么考虑桃子选每一个点所造成的贡献，每当桃子选了一个点v，则桃子的分数加上w[v],阿狸的分数减去 阅读全文