摘要:
"传送门" 解题思路 感觉这种题都是套路之类的??首先把三个串并成一个,中间插入一些奇怪的字符,然后跑遍$SA$。考虑按照$height$分组计算,就是每个$height$只在最高位计算一次,然后求个后缀和,这个可以并查集来实现。具体就是记一个$sum[i][3]$表示第$i$个联通块中$0,1,2 阅读全文
摘要:
"传送门" 解题思路 首先发现可以把相邻的黑白棋子之间的距离看成一堆棋子,那么这个就可以抽象成$Nim$游戏每次可以取$d$堆这个游戏,而这个游戏的$SG$值为$x\%(d+1)$,那么题目其实就是求所有石子的异或和$\%d=0$的方案数。可以设$f[i][j]$表示二进制下前$i$位$\%d$都为 阅读全文
摘要:
"传送门" 解题思路 首先很好写出一个$O(ab)$的记搜,但发现这样无法处理$a=1$和$b=1$的情况,这两种情况需要特判。首先$a=1$的情况,就是如果当前选手让$a+1$必胜,那么他一定会给$a+1$,否则会给$b+1$,如果到$2^b n$时,说明谁动$a$谁输,就是平局了,这样的话可以模 阅读全文
摘要:
"传送门" 解题思路 用高斯消元对矩阵求逆,设$A B=C$,$C$为单位矩阵,则$B$为$A$的逆矩阵。做法是把$B$先设成单位矩阵,然后对$A$做高斯消元的过程,对$B$进行同样的操作,最后把$A$消成单位矩阵时,$B$就是其的逆矩阵。 代码 cpp include include includ 阅读全文