![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
sg函数模板
转自:http://blog.csdn.net/fobdddf/article/details/21299433 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grun转载 2017-08-20 19:59:20 · 163 阅读 · 0 评论 -
Gym - 101808I Ildar Yalalov
Ildar Yalalov is a famous eagle with the head of an uzbek guy. He is a very famous competitive programmer in Russia. But what people don't know that his friend Sergey was feeding him for 3 months so ...原创 2018-07-22 15:36:08 · 325 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE(博弈,记忆化搜索)
题目链接:https://nanti.jisuanke.com/t/31454 样例输入1 3 -8 5 -5 3 1 1 2 0 1 0 2 1 样例输出1 Good Ending 样例输入2 3 0 10 3 0 0 1 0 10 1 0 2 1 样例输出2 Bad Ending 题意:A,B玩游戏,n轮,A先手,给一个数字m,每一轮操作有a,b,c三个选择,a为0...原创 2018-09-13 17:38:24 · 469 阅读 · 0 评论