摘要: 原题链接题意简述给出一个n(n≤105)个数的序列a,足够聪明的AB两人轮流进行以下操作: 令一个大于1的数减1,然后所有数除以gcd{a}。 如果一个人不能操作了,那么他就输了。 输入保证所有数... 阅读全文
posted @ 2017-10-24 21:42 VisJiao 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 原题链接题意简述给出一棵n(n≤105)个节点的树,每个点有点权。每次可以选择两个叶节点并将连接它们的路径上的节点的点权-1(包括叶节点)。求能否将所有节点的点权都变为0。分析 先考虑最简单的情况... 阅读全文
posted @ 2017-10-24 15:05 VisJiao 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 原题链接题意简述给出一个由n(n≤105)个数构成的环,每次可以选择一个位置并从这个数起顺时针依次对每个数-1,-2,-3,…,-n。问能否将所有数全变为0。分析考虑一次操作对环带来了什么影响。 ... 阅读全文
posted @ 2017-10-24 14:59 VisJiao 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 原题链接题意简述给出一个n(n≤105)个数的数列,每次选出两个奇偶性相同的数合成一个数,问最终能否只剩下一个数。分析非常简单的一道题。 两个偶数可以合成一个偶数,两个奇数也能合成一个偶数。所以合... 阅读全文
posted @ 2017-10-24 13:24 VisJiao 阅读(124) 评论(0) 推荐(0) 编辑