- 博客(2)
- 收藏
- 关注
RSS订阅原创 博弈游戏
博弈游戏 sg函数 适合范围 1，2人游戏 2，每次操作合法有限 3，两人绝对聪明 4，如果当前选手无法进行合法的操作，则为负 定义状态 P(pre player)点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N(next player)点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 sg[0]=0 是必败点 sg[n]==0 则为必败点 若sg[n]>0 则为必胜点 sg函数 mex(minimal excludant)运算： 不包含在集合mex中，最小的整数:
2021-03-04 11:07:36
104
1
原创 刷题
刷题 刷那么多题目，如果没有记录就等于白刷，真正弄懂一题，胜过copy十题。刷题记录，不定时更新，大概 转载请注明出处 poj 3169 差分约束 spfa 差分约束组 最短路 笔记： spfa 跑最短路可以判断是否存在负环和是否连通。但跑一遍spfa只能判断1~n是否连通，而不能判断是否没有负环。 因为当图不连通的时候，只访问了图的一部分，另一部分的负环无法检测。 如果要检测是否存在负环，需要设置一个超级源，跑一边。 这里容易设陷阱，输出存在负环（-1）的级别高于图不连通（-2），如果没有注意到，会掉
2021-03-04 11:04:57
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人