摘要：
传送门 分析 我们知道选一个点的代价就是他所有出边边权的异或和 由于一条边如果两个端点均选边权会异或两次变回0，所以不必担心重复的情况 于是直接跑线性基即可 代码 阅读全文
摘要：
传送门 分析 这个题和寿司晚宴有点像 我们知道大于$\sqrt n$的质因子最高就是一次 于是我们对所有数以他的大质数为关键字排序 设dp[i][p2][p3][p5][p7][p11][p13][0/1]表示考虑到第i个，小质数分别为几次，大质数是否选了 对于每一段大质数我们用一个别的数组转移，然 阅读全文
摘要：
传送门 分析 我们发现对于没有发现的点相对位置不会发生改变 于是我们可以吧问题转化为求一个lis 于是我们字典序第k小的答案就是字典序第k大的lis 代码 阅读全文