摘要：
题面 "题面" 题解 因为每个学生产生的代价其实只跟自身属性和最后一门成绩的公布时间相关， 所以考虑如果我们固定一个时间t作为最后一场，那么我们就可以快速算出此时的代价了。 首先在t之前的成绩都可以用来和在t后面的成绩多次配对进行第一种操作。 因此我们先贪心的进行第一种操作，能搞几次就搞几次，如果剩 阅读全文
摘要：
题面 "题面" 题解 这题不是很难，因为删代价的次数不多，因此我们只需要将最短路中的状态加一维表示已经删了几次，再转移即可 include using namespace std; define R register int define AC 11000 define ac 130000 int 阅读全文
摘要：
题面 "题面" 题解 观察到题目中的 “内陆经济环” 不好处理，因此我们把它拆成 “内陆经济链”。 对于1号节点，我们创建一个它的复制节点n + 1号节点，这个节点继承1号节点的所有边，可以发现，一个1到1的内陆经济环，和一个1到n + 1的内陆经济链是等价的，因此我们只需要考虑如何在一个变化的图上 阅读全文
摘要：
题面 "题面" 题解 其实是一个很重要的套路啦。 首先我们从s到t的一个基础路径肯定是一条链，在此基础上，我们唯一可以带来一些增益的走法就是在走这条链的基础上走一些环，因为xor的特点，来回走的路都相当于没走，而只有环可以做到不往回走却能回到原点。 因此只有走环才会给原来的路线带来改变，否则走了都等 阅读全文
摘要：
题面 "题面" 题解 题面意思非常明确：求树上一条链的最大异或和。 我们用倍增的思想。 将这条链分成2部分：x lca , lca y 分别求出这2个部分的线性基，然后合并，再求最大异或和。 所以我们现在只需要考虑如何在树上求一条无需拐弯的链的最大线性基。 考虑倍增。 我们预处理出f[i][j]表示 阅读全文
摘要：
题面 "题面" 题解 一个方案合法，当且仅当选取的01串凑不出0. 因此就是要使得选取的01串全在线性基内，具体原因可以看这道题： "[CQOI2013]新Nim游戏 线性基" 要使得魔力值最大，只需要按法力值从大到小，贪心的往线性基中加串就可以了 阅读全文
摘要：
题面 "题面" 题解 首先我们知道nim游戏先手必败当且仅当所有石堆异或和为0，因此我们的目标就是要使对手拿石堆的时候，无论如何都不能使剩下的石堆异或和为0。 对于一个局面，如果我们可以选取一些可以凑出0的石堆留下(因为不能全部拿走，所以这里至少要拿一堆)，那么显然就先手必败了。 因此作为先手，我们 阅读全文
