![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 70
酸不溜湫的梅子
想要成为一名合格的acmer!带着队友乘风破浪,好吧,感觉更大的可能是队友带着我乘风破浪 无论如何都要努力!哪怕很慢,哪怕很笨....
展开
-
博弈论论论
找规律Roy&October之取石子链接:https://www.luogu.com.cn/problem/P4018①当n属于1~5的时候,先手必胜1(题目意义下的质数),2,3,54= 2 ^2②当n为6的时候,先手无论怎么取 剩下的都是1~5转化为第一种情况,所以后手必胜③当n为12的时候,先手取t(t属于1~5)的时候,后手可以取6-t个,转化为第二种情况,后手再次必胜。我们发现 当n为6的倍数的时候,后手为必胜态。当n不为6的倍数的时候,先手可以取t个后将n转换为6的倍数原创 2021-08-16 10:51:09 · 73 阅读 · 0 评论 -
2021牛客暑期多校训练营1
A博弈(sg函数)sg函数看这一篇特别清楚->链接:https://blog.csdn.net/strangedbly/article/details/51137432题目大意就是两个人拿石头,两堆石头,每次操作必须一堆拿k个(k>=1),另一堆拿sk个(s>=0),谁先把石头拿光谁胜利Alice为先手很明显可以看出来①如果是一堆为0的情况,另一堆为k个。先手必胜②一堆是另一堆的倍数。先手必胜③先手拿石头后,状态变为后手必胜的状态,那么先手必胜e.g:一堆为i,一堆为j后手原创 2021-07-18 17:23:12 · 149 阅读 · 3 评论 -
D.Deleting Divisors(博弈)
题目大意:Alice和Bob玩游戏,Alice先手,每一次他们都要做操作就是将数减去它的因子(他小于自身且不为1的因子)轮到谁不能做这个操作谁就输了。所以他们会尽力给对方留下质数链接: https://codeforces.com/problemset/problem/1537/D.#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;typedef unsigne原创 2021-07-13 19:38:27 · 420 阅读 · 0 评论