摘要：
题目： 给一张图，让你找一条1到n的路径，可以重复走边和点，问路径权值异或和最大是多少。 题解： 基本思路就是对每条路径把路径上的环的权值异或和放进线性基，因为环要走就走全部一次，走两次会异或掉。所以我们dfs找环，把环放进一个线性基，最后把1到n的简单路径异或和放进去，如果1到n有多个路径，就有环 阅读全文
摘要：
题目： 输入n,k求$\sum_{i = 1}^{n} i^k$ 。 题解： 这个和是k+1次的多项式，我们用k+2个值就可以唯一确定这个多项式，计算f(n)即可 阅读全文