摘要：分析：看起来有点像最大权闭合图，然而复杂度太高。。。 正解是dp，设dp[i]为考虑前i条路的最大收益，则dp[i]=max{dp[j] - cost[j+1][i] + earn[j+1][i]}，0<=j<=i-1，earn[j+1][i]表示在[j+1，i]之间的比赛，是个O(n^2)的dp. 阅读全文

摘要：分析：如果能知道区间线性基，问题就解决了，所以一开始有个naive的想法，搞个线性基线段树，然而复杂度(32*nlogn)，果断T。。。 正解是预处理后缀线性基，并且每个基中的每一个分量位置尽量靠前，然后把k丢到左端点对应的线性基里跑，如果k最后不为0或者需要异或的位置超过了r，答案就是NO。 这样 阅读全文

摘要：分析：这题脑洞新奇...居然是最短路...将0到k-1看做k个点，第t个点向(10*t+0,1,2...,9)%k连一条长度为0,,1,2,..,9的边，然后枚举s=1,2,...,9,算出所有从s到0的最短路，答案就是最短路+s的最小值。 阅读全文

摘要：线性gay - - 分析：要求和尽量大，首先可以想到，求完线性基后，记最大异或为Max，对于线性基以外的数，都可以变成Max，剩下的线性无关，变成最小线性基，可以通过异或基中最大的数把所有的最高位变成1，这样显然是最优的，然后把最大的数异或成Max，去掉这个数后再考虑剩下的数，以此类推，相当于最大的 阅读全文