摘要：打开Vim 编辑-preferences-FakeVim 目录名里不要有中文 阅读全文

摘要：https://loj.ac/problem/2511 不知道很多轮后就知道了是因为可能的数对在不断减少。 考虑设$f[z][x][y]$表示$z$轮后，两个数分别为$x,y$是否能猜出来。 当$z=1$时，$f=可能的数对(u,v)只有一个$。 当$z 1$时 转移1：$f[z][x][y]=f[ 阅读全文

摘要：https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上，因为那样对方就可以走直径而使自己输掉。 删掉直径的端点，考虑剩下的树的子问题。 如果又走到端点去了，对面就走到另外一个端点，那我就走到下一层的直径端 阅读全文

摘要：https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做，打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x⊗y$为$sg(x,y)$。 有一坨性质： $x,yy)$，设$k$为最大的$k$满足$2^{2^k} define fo( 阅读全文

摘要：传送门： http://codeforces.com/problemset/problem/838/C 题解： 如果一个字符串的排列数是偶数，则先手必胜，因为如果下一层有后手必赢态，直接转移过去，不然，就一直耗着，因为是偶数，所以会让后手进入下一层，则后手必输。 排列数是偶数，打表发现$|s|$是奇 阅读全文