P3509 [POI 2010] ZAB-Frog
先考虑双指针处理出 \(nxt\),然后就是倍增板子了。注意直接倍增会被卡常,有一个 trick 是要二进制分解然后就没了。
P3811 【模板】模意义下的乘法逆元
卧槽,本以为是简单的费马小定理求逆元结果死活卡不过,看讨论区有大佬用 exgcd 卡过了 %%%。换成线性求逆元就过了。
P5656 【模板】二元一次不定方程 (exgcd)
朴素 ecgcd 没什么好说的,解一下方程就做出来了,翻题解区看到这个题顺手切了。
P4777 【模板】扩展中国剩余定理(EXCRT
世纪简单题,可能 CRT 除了拆诡异模数就没有其它用了吧。具体做法见。
P4139 上帝与集合的正确用法
扩展欧拉定理。递归求就完了。
P4774 [NOI2018] 屠龙勇士
居然是 NOI 的题,但是蒟蒻看一下就秒了。考虑 multiset
处理一下固定的剑,exCRT 处理出来之后根据限制随便搞搞就好了。(ts:调试调了两天)
P3805 【模板】manacher
思想挺巧妙的,等我回头整理一篇马拉车笔记吧。
P1659 [国家集训队] 拉拉队排练
拼拼题。mancher 处理出来之后桶排快速幂做就好了,有一些细节。
P4119 [Ynoi2018] 未来日记
预计是月度做的最毒瘤的题目。第一分块,下个月打算把第二分块和第六分块做了。。。分块去套一个块状数组,思路并不难想,主要讲一些卡常:飞速读入+O2+剪枝+short
...有测评机波动,可能在一个吉时洗把脸搓搓手就过了。(ts:\(113\) 发擦着时限过了)
P12202 [COI 2022] 回文子串 / Madioničar
很巧妙的题目,要注意不用 \(r\) 数组可以直接维护答案然后暴力询问去扩展,由于中间没有插入字符所以奇回文和偶回文要1分开处理这个询问上界应该是可以证的但是我不会。