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

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

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

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

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

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

  • 相关阅读:
    赫尔维茨公式
    从解析几何的角度分析二次型
    Struts 1 Struts 2
    记一次服务器被入侵的调查取证
    契约式设计 契约式编程 Design by contract
    lsblk df
    Linux Find Out Last System Reboot Time and Date Command 登录安全 开关机 记录 帐号审计 历史记录命令条数
    Infrastructure for container projects.
    更新文档 版本控制 多版本并发控制
    Building Microservices: Using an API Gateway
  • 原文地址:https://www.cnblogs.com/yspm/p/13411186.html
Copyright © 2020-2023  润新知