MustImproved的博客

对于king：当行列各剩偶数步时，先手必败；否则，先手必胜对于行列各剩偶数步，先手怎么走后手只要跟着相应的走，则先手必败对于rook（车）：相当于从两堆石子取数，每次可以从任一一堆取任意大于0的石子数。显然当两堆石子数相同时，先手必败，后手只要跟着取即可；否则先手胜对于knight（马）：画图即可找到规律；对于queen：dp[i][j]表示从（1,1）走到（i，j）先手的状态，1

模3下的高斯消元，保证一定有解#include #include #include #include #include #include #include using namespace std;typedef int LL;const int N=30+5;const int M=900+5;int c[N][N],n,m;int a[M][M],b[M],d[

题解转自：点击打开链接这边有个小技巧：%2^32可以直接将变量设成unsigned int#include #include #include #include #include #include using namespace std;typedef unsigned int UI;const int N=20;UI dp[1<<N];int vis[1<<N],

如图，图中S1的三边已知，则可求S1，同时求出角度；S2+S1是个扇形也可求，此时可知S2；S2+S3也是个扇形，此时可知S3#include #include #include #include #include #include using namespace std;double Calc(){ double a=asin(sqrt(7.0)/2.0/sqrt

题解：将p串翻转，间隔不同字符连接起来，进行一次后缀数组的操作。若strange set(Q)>0，那么Q肯定是p串中一个的子串。所以Q串翻转后，二分直接在后缀数组中找到边界位置，lower和upper。当不存在时，答案为0；当lower==upper时,答案为最大长度（sa[lower]到间隔字符的长度）-最小长度（max(height[lower],height[upper+1])+1

官方题解：sg[0]=0当x=8k+7时sg[x]=8k+8，当x=8k+8时sg[x]=8k+7,其余时候sg[x]=x；（k>=0）打表找规律可得，数学归纳法可证。把每堆石子看成一种局面，sg[i]的i表示石子的个数当前局面就是n个局面的异或和根据题意推sg[i]#include #include #inc

题目：求网格中点集A到点集B中不相交路径数题解：先求出f(i,j)表示A的第i个点到B的第j个点的路径数，再解行列式det（f(i,j)）即为解#include #include #include #include #include #include using namespace std;typedef long long LL;const int N=100+10

题解：考虑不包含字符X的情况，不同的子串可以用后缀数组解决：考虑含字符X的情况：即对于起点为sa[i]，终点必须在X之后：nxt[i]表示位置i及之后的第一个X出现的位置#include #include #include #include #include #include using namespace std;const int N=1e5+10;t