摘要：
题意 题解 翻到了一个金句 就跟这句话说得一样，就是个裸题。 所以看模板呗。 阅读全文
摘要：
题意 题解 如果n是6的倍数，先手必败，否则先手必胜。 因为6*x一定不是pk 所以取得话会变成6*y+a的形式a=1，2，3，4，5； 然后a一定为质数。我们把a取完就又成为了6*x的形式。 又因为总数不断减少，所以6*x的局面是必败局面。 做完这题让我想起了初中时就被这种问题被人坑过。 然后博弈 阅读全文
摘要：
题意 题解 可以发现当a=10001时， 和1是等价的。 所以这题就水了。 阅读全文
摘要：
题意 求sigma(C(n,i))其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。 由于答案可能很大，请输出答案对6662333的余数。 (n<=1018) 题解 其实就是一个快速幂。2n-1 为什么呢。 因为可以考虑假设当前要求n的答案。 对于每一个n-1 阅读全文
摘要：
题意 n<=105 题解 一个数是不是偶数就是看有没有二这个质因子。 所以我们先预处理每个数的阶乘的二这个质因子的数量 然后按公式判断就行了。 阅读全文
摘要：
题意 题解 首先吐槽一下体面的第一句话。反正我不知道（可能是因为我太菜了） 可能没有睡醒，没看出来是个背包。 但告诉是个背包了应该就好做了。 阅读全文
摘要：
题意 n<=107 20MB 题解 也就是给n个点，把他们一个分为一组，或两个分为一组，有多少种方法。 空间大点随便做。 我们靠递推。 一个新点，要不自己一组，要不和前面的一个点构成一组。 所以f[0]=f[1]=1 f[i]=f[i-1]*f[i-2]*(i-1)就行了 阅读全文
摘要：
题意 题解 枚举每一个可能的二进制数。扔到一个map里 再枚举每一个可能的三进制数看map有没有就行了 反正就是很水 阅读全文
摘要：
题意 已知x，y为整数，且满足以下两个条件： 1．x，y∈[1…k]，且x，y，k∈Z 2.（x^2-xy-y^2）^2=1 给你一个整数k，求一组满足上述条件的x，y并且使得x^2+y^2的值最大。 k<=1018 题解 这题需要推式子 (x2-xy-y2)2=1 (y2+xy-x2)2=1 [( 阅读全文
摘要：
题意 求a1^a2^a3^...^an(mod10007)n<=1000000,a[i]<=10000 题解 明眼人一眼就可以看出是欧拉定理的推论。 首先这个题是错的，没说保证互质。 然而我背错了定理，然后就一直减一。 之后发现要求phi，求完之后一直RE，交了题解还RE、、、 阅读全文
摘要：
题意 题解 这题有点水。 我们发现对答案有贡献的实际上只有左上到右下的对角线上的数。 因为不在这条对角线上的乘积都要计算两遍，然后%2就都没了。。。 然后就做完了。 阅读全文