博弈论
ymzqwq
这个作者很懒,什么都没留下…
展开
-
SJ定理的坑点
文章目录$\bf Anti-Nim$定义结论$\bf Anti-SG$定义SJ 定理由于出题人在膜你赛出了假题,于是就发现了这个坑点……反正这个出题人出的都是假题我感觉这个好像大多数人都没有注意到0_0建议看下贾志豪的组合游戏论文,反正下面大多是贺来的,而且我还懒得贺证明……先是一些定义和结论Anti−Nim\bf Anti-NimAnti−Nim定义桌子上有 N 堆石子,游戏者...原创 2019-10-12 15:10:24 · 408 阅读 · 0 评论 -
TopCoder SRM 583 Div2 900 GameOnABoard
这题竟然用最短路就可以过。。 然而我用了deque… 有点类似bfs吧,只不过碰到’0’就push_front(),这就保证了每个点被bfs到时都是最短距离。#include <bits/stdc++.h>using namespace std;const int N=41;const int dx[4]={0,0,-1,1};const int dy[4]={1,-1...原创 2018-09-03 20:50:18 · 233 阅读 · 0 评论