摘要：
这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。 1：将 a i 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 a j 的总和。 Input Output Input示例 Output示例 把每个数的贡献拆成每个质因数的贡献，然后查询时加加减减即可 阅读全文
摘要：
1605 棋盘问上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 阅读全文
摘要：
1714B君的游戏 基准时间限制：1 秒 空间限制：131072 KB 分值:40难度：4级算法题 B君和L君要玩一个游戏。刚开始有n个正整数 a i 。 双方轮流操作。每次操作，选一个正整数x，将其移除，再添加7个数字 x 1 ,x 2 ...x 7 。要求对于 x i ，满足 0<=x i <x 阅读全文