
数学---博弈论
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
II play with GG(博弈论(入门) sg函数)
链接:https://ac.nowcoder.com/acm/contest/338/I来源:牛客网 II play with GG时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述IG won the S championship and many people are e...原创 2019-02-25 16:48:01 · 998 阅读 · 0 评论 -
博弈论 SG函数入门(一维数组多分支状态)
2016年07月22日 10:03:08 yizhangbiao 阅读数:2586摘自piaocoder的博客: 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Spra...转载 2019-02-25 17:10:18 · 320 阅读 · 0 评论 -
D. 1-2-K Game(SG函数打表找规律)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob play a game. There is a paper strip which is divided inton + 1c...原创 2019-07-15 11:04:21 · 499 阅读 · 0 评论