摘要：
"题目链接" 题意 中文题意 思路 因为存在环和重边，边来回走是没有意义的，因此最终的答案应该是一条从1到n的路径权值异或上若干个环的权值，那么难点在于如何选取这些环的权值使得最终的答案更优。 使用到线性基的贪心算法来计算。DFS处理出环的异或值，然后将这些值加入到线性基中，贪心选取。 "参考" 阅读全文
摘要：
"题目链接" 题意 给出n个灯，m个开关，每个开关控制一些灯，如果打开这个开关，这个开关控制的灯如果本来灭的就会亮，如果本来亮的就会灭。问在每个开关按下与否的一共2^m情况下，每种状态下亮灯的个数的立方的和。 思路 对于枚举2^m种情况是不实际的。题目要求的求立方和暗含玄机。 设每个灯的状态为X。 阅读全文
摘要：
"题目链接" 题意 给出一个n m的图，现在有k种颜色让你对这个图每个格子染色，每种颜色最多可以使用col[i]次，问是否存在一种染色方案使得相邻格子的颜色不同。 思路 以为是构造题，结果是爆搜。对于每一个点，如果可以往右边搜，那么就往右边走，如果右边走不了，就往下重新开一行搜。（否则最后可能不是所 阅读全文