T1 解方程
exgcd 板子……
这里学会了怎么计算这种类似于(ax+by=c) 的方程
直接除掉最大公因子
最后执行完函数要乘上 (c)
T2 最佳序列
二分答案
然后把每个数字都减掉它
看是不是存在一个长度在 (L o R) 的子段满足和大于 (0)
这里显然可以考虑单调队列走一个就完了
今天练习了怎么写单调队列(神tm有快俩月没写这东西了……)
T3 周期串查询
字符串循环同构的一个性质:
如果一个字符串和一个整数 (d) 满足 (s_i=s_{i+d}) 对于任意的 (i) 都成立,那么该条件等价于 (s[1 o len-x]=s[x o len])
用上这个直接线段树维护哈希值就好了
顺便学习了线段树维护哈希
对于更改操作,在对应位置变成预处理完的幂,不要等比数列
区间查,该咋写咋写……
T4 追捕
最sb的题,不写了,(dfs) 就过了
T5 解方程
这里能看到题面
下面的方法来自 (@yxsplayxs)
其实就是一个类 (bsgs)
处理出来(xin[1,sqrt {mod}]) 的余数
然后执行 (bsgs) 的过程
每次变化 ([L,R]) 的框,然后就做完了
复杂度好像被魔改拓欧吊着打
三场,终究是结束了
(noi) 估计也就是认识认识大家,关于那个 (D) 类铜,自己估计也没有那个实力
可能联赛要是考得不那么好看就退役了
找到自己的节奏吧,这两天睡的就还真的是不好
慢慢来,找到差距,慢慢赶超
实现能力可以慢慢练上去的,只要足够努力,考试的时候,就抱着那个我自己有多大实力,就能拿几分拿几分的心态来吧
题不难,希望以后能做的更好吧