_Griefs

题目vj链接题面：题意：给定一个长度为 nnn 的序列 aaa。每次可以选择一个质数 ppp 和一个正整数 kkk，其中要保证pkp^kpk 要至少是当前序列 aaa 中某一个数的因子。然后把序列 aaa 中所有 pkp^kpk 的倍数 aiaiai 替换为 aipk\frac{ai}{p^k}pkai​。两个人轮流操作，都采取最优的策略，谁不能进行操作就输了。题解：容易发现，对于序列 aaa 中的所有的数唯一分解之后出现的质数 ppp，不同的 ppp 相互独立。则 anssg=sg(p1

题目链接题面：题解：每一组可以看作一个Ferguson游戏。重点在怎么求Ferguson游戏的sg值上。代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<bitset>#include<algorithm>#define ll long long#define pr make_pair#define p

题目链接题面：题解：用sg函数把所有的状态打出来就好啦。代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<bitset>#include<algorithm>#define ll long long#define pr make_pair#define pb push_backusing namespa