摘要：
计算1到n的一条路径使得路径上的值xor和最大。 先任意走一条路径计算xor和，然后dfs的时候处理出所有的环的xor和，这样对于所有的环的xor和求线性基，在任意走出的路径的xor和上贪心即可。 正确性显然，如果环与选择的路径有重合，那么重合的部分就会被xor两次，也就没有xor，相当于更改了一部 阅读全文
摘要：
设a为一个质数，模数为另一个质数，然后暴力算多项式的答案，如果答案相等就认为两个多项式相等。 这种hash有出错概率的题为什么还是要用hash呢？因为出错的概率实在太小了，a和模数的值取得好出题人根本没法卡。 然后贡献了2次WA，第一次因为判断数字时没判断边界，第二次因为乘法运算时爆int了！！！ 阅读全文