qq_51379351的博客

找规律 Roy&October之取石子 链接：https://www.luogu.com.cn/problem/P4018 ①当n属于1~5的时候，先手必胜 1(题目意义下的质数）,2,3,5 4= 2 ^2 ②当n为6的时候，先手无论怎么取 剩下的都是1~5转化为第一种情况，所以后手必胜 ③当n为12的时候，先手取t(t属于1~5）的时候，后手可以取6-t个，转化为第二种情况，后手再次必胜。 我们发现 当n为6的倍数的时候，后手为必胜态。 当n不为6的倍数的时候，先手可以取t个后将n转换为6的倍数

A博弈（sg函数） sg函数看这一篇特别清楚->链接：https://blog.csdn.net/strangedbly/article/details/51137432 题目大意就是两个人拿石头，两堆石头，每次操作必须一堆拿k个（k>=1)，另一堆拿sk个（s>=0)，谁先把石头拿光谁胜利 Alice为先手 很明显可以看出来 ①如果是一堆为0的情况,另一堆为k个。先手必胜 ②一堆是另一堆的倍数。先手必胜 ③先手拿石头后，状态变为后手必胜的状态，那么先手必胜 e.g:一堆为i,一堆为j后手

题目大意：Alice和Bob玩游戏，Alice先手，每一次他们都要做操作就是将数减去它的因子（他小于自身且不为1的因子） 轮到谁不能做这个操作谁就输了。所以他们会尽力给对方留下质数 链接: https://codeforces.com/problemset/problem/1537/D. #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef long long ll; typedef unsigne