![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 97
月凉小朋友
这个作者很懒,什么都没留下…
展开
-
ACM-博弈专题
基本解题思路(1)(1)(1) 寻找必胜态与必败态之间的关系(2)(2)(2) 对称建立优势Nim博弈问题原型:给出n堆石子的数量,两人轮流从一堆中取出至少一个石子,先取完者获胜。结论:设NNN为先手必胜态,PPP为后手必胜态。当a1⊕ a2⊕⋯⊕ai⊕⋯⊕an=0a_1\oplus\ a_2\oplus\dots\oplus a_i\oplus\dots\oplu...原创 2019-07-16 18:25:05 · 361 阅读 · 0 评论 -
Surreal Number模板 + hdu 6597 题解 +感悟
接上一份博弈专题…\dots…本来想的等遇到具体题目了再看不平等博弈,结果这次多校第二场就遇到了…\dots…因为某些蠢蠢的因素拖到现在才AC…\dots…现在想想其实比赛当时就应该能A掉…\dots…我对不起队伍对不起队长的殷切期望嘤嘤嘤。先给出hdu 6597 的题解以及AC代码:题目链接题意:有NNN个3∗33*33∗3的棋盘,每个格子的状态有四种:放有黑子、放有白子、空着以及禁止放...原创 2019-07-26 22:51:48 · 523 阅读 · 1 评论