10 2022 档案
摘要:可能更好的阅读体验 ZJ-S00283 Day -3 得知放在杭州学军海创园区考试,说是要住全季酒店,~~要全寄的节奏~~。 义乌的怎么在杭师大啊,看来不大可能见到 FLY 了。 Day -2 ~~真·全寄酒店,整个考点都寄了。~~ 得知考点换到了绍兴一中,不能和 FLY 面基了,伤心。 下午 zy
阅读全文
摘要:可能更好的阅读体验 题目传送门 给定一个长度为 的,仅由 , 或 组成的序列 。你需要把它划分成若干个连续段,设这些连续段分别为 z ,那么这样划分的代价是 $$\sum_{i=1}^k\s
阅读全文
摘要:前言 长文警告 这是暑假的一个课件,突然想起来,就发出来了。 全部有关的习题的题单:https://www.luogu.com.cn/training/184246 由于 BSGS 和 拉格朗日插值 是后面临时加的,所以顺序被调到了前面,而且没有习题。 以下为原文(略有改变) () 数论基础 $$\
阅读全文
摘要:好久没写 Tarjan,反正也快 CSP 了,赶紧复习一下。 Tarjan 就是基于 dfs 树中的 dfs 序 以及 low 数组来进行搜索,注意不同的算法 low 的更新时不一样的,其他的感觉没什么好讲的,基本上可以说是背代码的吧。 复杂度都是 。 强连通分量 对于
阅读全文