博弈
文章平均质量分 83
一念执着_
做一个让自己羡慕的人
展开
-
【博弈】hdu1850 && hdu2176 (尼姆博弈)
hdu1850 Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6916 Accepted Submission(s): 4189 Pr原创 2016-11-23 20:28:12 · 499 阅读 · 0 评论 -
【博弈】SG函数模板 nyoj913取石子(十)
SG函数模板 源于http://www.cnblogs.com/frog112111/p/3199780.html 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Gr原创 2016-11-24 20:42:37 · 750 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6 1010Gameia/hdu6150 (博弈找规律)
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 665 Accepted Submission(s): 263 Problem DescriptionAlice and Bob are playing a gam原创 2017-08-11 16:58:54 · 714 阅读 · 0 评论