摘要：
这个题比起暑假集训杀人游戏wq讲的方法来，简化了100倍 首先可以发现，每个人都只恨一个人，如果由此人向他恨的人连边的话，显然每个人之后1个出边，但是会有多个入边，然后其实一条边的作用就是两个端点不能同时出现，那么这个边的方向是无所谓的，所以把所有的边反向，那么这个图就像一棵树了，但还是会有环的情况 阅读全文
摘要：
题比较水，T1是裸的卢卡斯，T3是简化版原题 然后T2是个同构树，用哈希搞一搞就行 虽然卢卡斯有点虚，同构树第一次打，但好在AK了 阅读全文
摘要：
T1,是个二分，不过我二分的是前几个时刻上山，然后就因为每次最多但不一定走d的距离，然后处理起来就有很多的细节，然后不放心，弄了个暴力拍了半天，搞了大概40min，正解是直接二分答案，然后判断上山的时间加上下上的时间是不是小于n-1就行了，简单清新： T2,主要不好处理的就是如何找到最大值为K的集合 阅读全文
摘要：
通过这个题，新学了一个线性基； 这个东西就是用尽量少的数，使他们之间相互异或时候的值域和原值域相等； 性质： 1.这个东西异或不出来0； 2.当d[n]数组是满的时候，他的值域是[1,(1<<n)-1]; 然后就能判断当前的数能不能被之前的数XOR表示出来 然后就把所有的矿石从大到小插入就行了（如果 阅读全文
摘要：
今天T1是一道原题，也确实是往原体上想了，然后就莫名其妙的否定了自己的觉得这是个原题，然后自己YY了一个公式，还用到了前两天学的组合数里的插板法，然后后来发现有一堆重复的情况，后来又看了看题解，终于明白了卡特兰数n,m不等的时候是怎么得出来的，不过这题只拿到了20分太亏了 T2，没有想到正解，然后根 阅读全文
摘要：
这个题的正解和之前做过的网络流的文理分科差不多，都是一个把对两个点都有贡献的边的贡献分别加给两个点； 在这个题里，首先考虑阿狸拿走了所有的边权与点权，那么现在桃子的分数为0，阿狸的分数为所有权值的加和，那么考虑桃子选每一个点所造成的贡献，每当桃子选了一个点v，则桃子的分数加上w[v],阿狸的分数减去 阅读全文
摘要：
首先，n比较小，可以枚举，那么我们就可以枚举到底插入哪一张牌，然后开始想的方法是直接按照一种贪心的策略来判断是否合法，但是总是没有办法覆盖到所有的情况所以可以在枚举到底是哪两张牌做对，然后就是保证剩下的牌能全部三个三个的打出就行了； 具体办法就是从1到n，每一个数都%3，然后用后两个数减去他的模数， 阅读全文
摘要：
第二道大模拟 1 #include <cmath> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <iostream> 6 #include <algorithm> 7 using namespace 阅读全文
摘要：
第一道大模拟 1 #include <cmath> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <iostream> 6 #include <algorithm> 7 # define maxBat 阅读全文
摘要：
因为猪国杀的原因，这两天的总结推迟了一下 10.09 那天考完了之后情绪还是很低落的 在考试的时候，发现三道题都想不到正解，然后就把暴力分都打了，然后觉的第二题是个图论，应该会有些思路，然后就去向，但是越想越复杂，然后考完试发现，有没有理解题意，题目中说的间谍会死的情况，是存在一条路径，而不是两个城 阅读全文