摘要：
题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 阅读全文
摘要：
可以发现最优的方案就是一个循环节内互换。 所以一个有n个元素，c个循环节的置换的交换次数(最少)是n-c。 然后就可以递推了，把i插入到前i-1个元素构成的置换中，要么新成立一个循环，要么加入到之前的任意循环中去。 所以f[i][j]=f[i-1][j]+f[i-1][j-1]*(i-1) 阅读全文
摘要：
这只是蓝书上的一道KMP水题。。。然后对于最长前缀的循环证明我就不说了。。。 阅读全文
摘要：
题目描述 一句话题意： 求一棵N-2条边权确定的树中那条不确定的边的边权分别为[L,R]中的每一个数时树中路径权值gcd为1的点对有多少。 (路径的gcd为所有边权的gcd) 题目描述 一句话题意： 求一棵N-2条边权确定的树中那条不确定的边的边权分别为[L,R]中的每一个数时树中路径权值gcd为1 阅读全文