摘要：
"题目链接" 定义$f[i][j]$表示$a=i，b=j$时是必胜态还是必败态，博弈DP可以解决$a,b \leq 100$ 的情况 然后就可以找规律了，发现$f[i][j]=0$的情况很少，所以打印出$f[i][j]=0$时的$i$和$j$的表 $(i,j)$和$(j,i)$是等价的，所以不妨只考 阅读全文
摘要：
"题目链接" $solution$ 类似于蚂蚁那道题的做法 弹性碰撞相当于交换位置并继续前进，考虑一个起点$(x,0)$，时间为$t$出发的$dancer$，相当于从$(x, t)$的坐标出发，最终所有终点位置是一定的，但是不知道与哪个$dancer$配对 两个$dancer$碰撞的条件是$x+y$ 阅读全文
摘要：
"题目链接" 离线用链表维护，先按权值排序，建立链表，记录每一天在链表的位置，然后按天数从大到小查询，查询完删除 阅读全文
摘要：
模板 "【模板】manacher算法" 不妨先只考虑如何求长度为奇数的回文串 记$P[i]$表示以$i$为中心最多向两边扩展几个字符，满足回文 如串$ababa$, $P[1]=0,P[2]=1,P[3]=3,P[4]=1,P[5]=0$ 如果暴力求解的话就是枚举每个中心位置，暴力判断能否扩展，在随 阅读全文