摘要：
G - GCD Counting 思路：我猜测了一下gcd的个数不会很多，然后我就用dfs回溯的时候用map暴力合并就好啦。 终判被卡了MLE。。。。。 需要每次清空一下子树的map。。。 通过代码 阅读全文
posted @ 2018-06-11 14:26
NotNight
阅读(161)
评论(0)
推荐(0)
摘要：
E - Thief in a Shop 题目大意：给你n ( n <= 1000)个物品每个物品的价值为ai (ai <= 1000)，你只能恰好取k个物品，问你能组成哪些价值。 思路：我们很容易能够想到dp[ i ][ j ]表示取i次j是否存在，但是复杂度1e12肯定不行。 我们将ai排序，每个 阅读全文
posted @ 2018-06-07 19:46
NotNight
阅读(166)
评论(0)
推荐(0)
摘要：
思路：因为被占奇数次的点只有一个， 那么我们可以将数轴分成两部分，奇数次点之前的前缀和为偶数，之后的前缀和为奇数， 然后就可以二分了。 阅读全文
posted @ 2018-06-06 14:04
NotNight
阅读(146)
评论(0)
推荐(0)
摘要：
D - Longest Subsequence 思路：枚举lcm， 每个lcm的答案只能由他的因子获得，类似素数筛搞一下。 阅读全文
posted @ 2018-06-05 19:07
NotNight
阅读(100)
评论(0)
推荐(0)
摘要：
C - Lieges of Legendre 题目大意：有n堆石子，每堆ai个，每次可以选择其中一堆拿掉一个，或者选一个数量为2 * x的堆将它变成k堆x个。 问你先手胜还是后手胜。 思路：显然要用sg函数，k为偶数的情况比较简单，看表可以直接得到答案，k为奇数的情况下需要求一下sg， 小数据需要特 阅读全文
posted @ 2018-06-05 16:23
NotNight
阅读(164)
评论(0)
推荐(0)
摘要：
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函数有多少个。 思路：数学题不会写啊啊啊啊。。 一般这 阅读全文
posted @ 2018-06-05 13:11
NotNight
阅读(120)
评论(0)
推荐(0)
摘要：
题目大意：给你一个0,1串， 你可以反转一段连续的区间，问你最长的合法子串是多长， 合法字串相邻的两个不能相同。 思路：dp[ i ][ k ][ j ] 表示到第 i 个字符， 处于k这种状态， k = 0 表示 没有开始反转 k = 1 表示在反转的过程中， k = 2 表示反转结束， 最后一个 阅读全文
posted @ 2018-06-04 21:32
NotNight
阅读(127)
评论(0)
推荐(0)
摘要：
E - Superior Periodic Subarrays 好难的一题啊。。。 这个博客讲的很好，搬运一下。 https://blog.csdn.net/thy_asdf/article/details/49406133 阅读全文
posted @ 2018-06-04 19:51
NotNight
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号