SG函数
菜得不行的sb
摸了
展开
-
Circle and Marble UVALive - 6803 (SG函数+nim博弈)
普通的SG博弈 就是对每个可操作的部分算一个mex 也就是SG值 然后把所有能操作的部分的sg值异或起来 为0则先手必输 不为0则先手必胜#include <iostream> #include <algorithm> #include <sstream> #include <string> #include <queue> #include <cstdio> #include <map> #原创 2018-04-06 13:10:22 · 271 阅读 · 1 评论 -
2018 SCAU暑假个人排位赛Ⅱ
A HDU - 4333 https://cn.vjudge.net/problem/30656/origin 扩展Kmp 先翻倍原串s1得到s2 再用exkmp求s2的后缀跟s1的LCP 假如ex[i]&gt;=len说明相等 &lt; len则判断下一位的大小关系 需要注意判断循环节 假如是有循环节的那么需要整体除掉循环次数 #include &lt;iostream&gt...原创 2018-07-13 01:44:03 · 203 阅读 · 0 评论