摘要：通过这个题，新学了一个线性基； 这个东西就是用尽量少的数，使他们之间相互异或时候的值域和原值域相等； 性质： 1.这个东西异或不出来0； 2.当d[n]数组是满的时候，他的值域是[1,(1<<n)-1]; 然后就能判断当前的数能不能被之前的数XOR表示出来 然后就把所有的矿石从大到小插入就行了（如果 阅读全文

摘要：这个题的正解和之前做过的网络流的文理分科差不多，都是一个把对两个点都有贡献的边的贡献分别加给两个点； 在这个题里，首先考虑阿狸拿走了所有的边权与点权，那么现在桃子的分数为0，阿狸的分数为所有权值的加和，那么考虑桃子选每一个点所造成的贡献，每当桃子选了一个点v，则桃子的分数加上w[v],阿狸的分数减去 阅读全文

摘要：首先，n比较小，可以枚举，那么我们就可以枚举到底插入哪一张牌，然后开始想的方法是直接按照一种贪心的策略来判断是否合法，但是总是没有办法覆盖到所有的情况所以可以在枚举到底是哪两张牌做对，然后就是保证剩下的牌能全部三个三个的打出就行了； 具体办法就是从1到n，每一个数都%3，然后用后两个数减去他的模数， 阅读全文

摘要：这是一个二分图匹配+贪心+离散 首先，如果不考虑时间1e8的范围的话，直接将任务按照从大到小的顺序排序，然后直接最大匹配然后求和就行了 但是，这道题的时间轴很长，会炸内存 那么我们就将任务按照左端点排序，然后从小到大进行离散，然后用一个pos数组来记录离散后的i对应原来的左端点的真实值是多少 然后再 阅读全文

摘要：问题 B: 就 题目描述 就so.in/.out 【背景描述】 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 【输出格式】 一行一个 阅读全文