摘要：
通道题意：有3*n个人，分成n组，每组三个人。给出k个三元组，这三个人不可组队，问最后可以组队的总方案数思路：当k=0时，有(C[3*n][3]*C[3*n-3][3]*……*C[3][3])/n!种方案，展开以后可以得到dp[n]=(3*n)!/n!/6^n。显然可以写成递推式：dp[n]=dp[... 阅读全文
摘要：
通道题意：给两个数a和b，然后在[a,b]内的每一个数y都可以表示成x^k=y，要求x尽量最小，k尽量最大，然后求所有的k之和思路：很容易知道[1,n]中有多少个数可以表示成k次方的形式，即n^(1/k)个,但是，一个数的平方包含了4 6 8 10……次方.如果知道至多只能表示成k次方的数有多少个，... 阅读全文
摘要：
通道题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。思路：我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表示成x^(k*t)，则可以表示成(x^k)^t。因此指数必然为素数。枚举素数便可以得到指数为p的个数，但是可能出现重复，例如：... 阅读全文