摘要: D - Longest Subsequence 思路:枚举lcm, 每个lcm的答案只能由他的因子获得,类似素数筛搞一下。 阅读全文
posted @ 2018-06-05 19:07 NotNight 阅读(94) 评论(0) 推荐(0) 编辑
摘要: C - Lieges of Legendre 题目大意:有n堆石子,每堆ai个,每次可以选择其中一堆拿掉一个,或者选一个数量为2 * x的堆将它变成k堆x个。 问你先手胜还是后手胜。 思路:显然要用sg函数,k为偶数的情况比较简单,看表可以直接得到答案,k为奇数的情况下需要求一下sg, 小数据需要特 阅读全文
posted @ 2018-06-05 16:23 NotNight 阅读(157) 评论(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 阅读(108) 评论(0) 推荐(0) 编辑