zoukankan      html  css  js  c++  java
  • 「考试总结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) 类铜,自己估计也没有那个实力

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

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

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

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

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

  • 相关阅读:
    2019-9-10做题记录
    2019-9-9做题记录
    【HAOI2008】硬币购物
    【SCOI2010】生成字符串
    第18讲——ActiveX控件
    第20讲 HOOK和数据库编程
    第19讲——动态链接库
    2016-5-22 百度之星第三题--瞬间移动
    2016-4-25 完美世界-实习--小萌的包裹
    第3章 拍摄UFO——单一职责原则
  • 原文地址:https://www.cnblogs.com/yspm/p/13411186.html
Copyright © 2011-2022 走看看