OI题解 - 旅游「2020省选模拟」

发表于 2020-06-05 更新于 2020-06-06 分类于 OI题解 Valine：

Here's something encrypted, password is required to continue reading.

阅读全文 »

OI题解 - 道路(HNOI/AHOI)

发表于 2020-06-01 更新于 2020-06-03 分类于 OI题解 Valine：

儿童节快乐~ 尽管从某种程度上我早就不是那个能过六一节的儿童了

阅读全文 »

学习笔记 - 回文自动机PAM

发表于 2020-05-30 更新于 2020-06-01 分类于 学习笔记 Valine：

一类能够接受一个主串内的所有回文子串的自动机~

阅读全文 »

前行 - NOI Online Round Ⅲ

发表于 2020-05-30 分类于 前行 Valine：

没什么好说的……

阅读全文 »

学习笔记 - 快速沃尔什变换FWT

发表于 2020-05-24 更新于 2020-05-25 分类于 学习笔记 Valine：

FWT之前学过，但是不太扎实，复习FST的时候看到了……发现已经忘了

所以重新学了一遍 QwQ

阅读全文 »

OI题解 - Good Substrings (Codeforces)

发表于 2020-05-21 更新于 2020-05-22 分类于 OI题解 Valine：

最近准备比赛，博客gu了好久……

阅读全文 »

学习笔记 - 前缀函数π：KMP的再理解

发表于 2020-05-12 更新于 2020-07-09 分类于 学习笔记 Valine：

开始着手补字符串这个大坑

阅读全文 »

OI题解 - 铁路票价(LOJ)

发表于 2020-05-08 分类于 OI题解 Valine：

一道关于删边的贪心问题

感觉自己想的时候很简单，不知道为什么其他人都没这么想，老师的正解也比较奇怪

阅读全文 »

OI题解 - 矩形(洛谷)

发表于 2020-05-04 更新于 2020-05-08 分类于 OI题解 Valine：

百行删尽码复来（指插头DP的代码）

阅读全文 »

OI题解 - 优秀的拆分(NOI 2016)

发表于 2020-05-03 更新于 2020-05-04 分类于 OI题解 Valine：

其实可以用 SA/SAM 写，但是我又忘了这俩咋写了 QwQ

阅读全文 »

OI题解 - 游戏match (NOI Online Round2)

发表于 2020-04-28 更新于 2020-04-29 分类于 OI题解 Valine：

---

WA?

阅读全文 »

OI题解 - 序列(sequence) [NOI Online Round2]

发表于 2020-04-25 分类于 OI题解 Valine：

还是自己没有继续推导下去的问题……推到一半就放弃了

但是做法也略复杂了，把别人的做法写一下

阅读全文 »

前行 - 2020常规赛XI

发表于 2020-04-23 更新于 2020-04-24 分类于 前行 Valine：

早该意识到一个占位的罗马数字不够用……

感觉这场的 T2 比较玄(dú)乎(líu)，就 pass 了

但是为什么每次 T2 都是全场最难的啊 ╮(╯-╰)╭

阅读全文 »

学习笔记 - Johnson 不等式

发表于 2020-04-18 分类于 学习笔记 Valine：

感觉很熟悉，但是看到算法的时候又感觉比较陌生

可能是之前没学好 QwQ

阅读全文 »

学习笔记 - 拟阵

发表于 2020-04-17 更新于 2020-04-23 分类于 学习笔记 Valine：

之前听讲课自闭了好久，后面补了一下，还是记下来免得忘了

阅读全文 »