摘要：
G - GCD Counting 思路：我猜测了一下gcd的个数不会很多，然后我就用dfs回溯的时候用map暴力合并就好啦。 终判被卡了MLE。。。。。 需要每次清空一下子树的map。。。 通过代码 阅读全文
摘要：
E - Thief in a Shop 题目大意：给你n ( n <= 1000)个物品每个物品的价值为ai (ai <= 1000)，你只能恰好取k个物品，问你能组成哪些价值。 思路：我们很容易能够想到dp[ i ][ j ]表示取i次j是否存在，但是复杂度1e12肯定不行。 我们将ai排序，每个 阅读全文
摘要：
思路：因为被占奇数次的点只有一个， 那么我们可以将数轴分成两部分，奇数次点之前的前缀和为偶数，之后的前缀和为奇数， 然后就可以二分了。 阅读全文
摘要：
D - Longest Subsequence 思路：枚举lcm， 每个lcm的答案只能由他的因子获得，类似素数筛搞一下。 阅读全文
摘要：
C - Lieges of Legendre 题目大意：有n堆石子，每堆ai个，每次可以选择其中一堆拿掉一个，或者选一个数量为2 * x的堆将它变成k堆x个。 问你先手胜还是后手胜。 思路：显然要用sg函数，k为偶数的情况比较简单，看表可以直接得到答案，k为奇数的情况下需要求一下sg， 小数据需要特 阅读全文
摘要：
B - Moodular Arithmetic 题目大意：题意：告诉你p和k，其中(0<=k<=p-1)，x属于{0,1,2,3,....,p-1}，f函数要满足f(k*x%p)=k*f(x)%p,f(x)的范围必须在[0.p-1]内，问这样的f函数有多少个。 思路：数学题不会写啊啊啊啊。。 一般这 阅读全文