「考试总结2020-07-31」 认知

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 解方程

link

这里能看到题面

下面的方法来自 (@yxsplayxs)

其实就是一个类 (bsgs)

处理出来(xin[1,sqrt {mod}]) 的余数

然后执行 (bsgs) 的过程

每次变化 ([L,R]) 的框,然后就做完了

复杂度好像被魔改拓欧吊着打


三场,终究是结束了

(noi) 估计也就是认识认识大家,关于那个 (D) 类铜,自己估计也没有那个实力

可能联赛要是考得不那么好看就退役了

找到自己的节奏吧,这两天睡的就还真的是不好

慢慢来,找到差距,慢慢赶超

实现能力可以慢慢练上去的,只要足够努力,考试的时候,就抱着那个我自己有多大实力,就能拿几分拿几分的心态来吧

题不难,希望以后能做的更好吧

原文地址:https://www.cnblogs.com/yspm/p/13411186.html