摘要：
这道题很有意思啊。 字符串循环节用KMP（手推一下） 假如是26^12肯定很不滋磁 但是可以发现ABA和BCB和BAB这些都是等价的 那就把最小的拿出来搞再乘个排列数就好了 阅读全文
摘要：
真的是。。。异或前缀和没想到啊。。。 阅读全文
摘要：
继前几天靠星球联盟混到400t之后靠这题神仙题混到了rk600- ……太神仙了，谁会想到柿子两边同时加一个b/(a-1)?? 这个等效替换估计出题人就是某省数竟+信竟选手 寄刀片 按这个画完柿子以后就变成 a^(n-1)=(xn+b/(a-1)) / ((x1+b*(a-1)) 上BSGS 阅读全文
摘要：
首先像我一样把柿子画出来或者看下hint 你就会发现其实是多了个p-1这样的东东 然后除非是2他们都是偶数，而2就直接到0了 算一下2出现的次数就好 阅读全文
摘要：
看到dalao们都捉了此题 第一眼：这tm不就是区间众数嘛 然后脑子有坑去学回滚莫队 没学会，大力搞分块我还能在线呢~~~~ 阅读全文
摘要：
第二次遇到切比雪夫了 那么大力转成曼哈顿求中位数 然而这题有坑点，求出那个曼哈顿的坐标还原成切比雪夫可能不是整点 那么就把它四周的点都算一次取min就好 阅读全文
摘要：
被gc巨侠D飞来做这题，好恶心，还不让人在线LCT T_T （其实明明就是你忘了强行甩锅） xgc：并查集乱搞就能过写什么LCT 动态维护双联通分量 我们离线做...... 首先做一次最小生成树，构出搜索树 然后没有用到的边就拿去暴力合并环，用并查集跳着找 完了 阅读全文
摘要：
被神仙题cao爆 可以发现（并没有）nand可以把这些基本运算表示出来 !a=a nand a a&b=!(a nand b) a|b=(!a)nand(!b) 用类似线性基的做法，由高位到低位枚举，对于每一个位，因为有取反操作，在保证当前位为1的情况下，把全部的数字都and一次，那么就可以得到一个 阅读全文