Clockwhite

摘要： 借着拷贝资源的时间最后的改动一下我的blog吧，我偏激的骄傲所在。 听着按动键盘的声音我依旧感到唏嘘，那是我曾经日日夜夜所伴随的，不会再有了。 退役了。 所有OI相关的资料我都不打算保留下来，虽然我依然很爱它，但今天他们必须在这了断。 也算是学会与自己和解了吧，不去争了。 很感谢OI，真的。 很感谢 阅读全文

摘要： [游记] [2021联合省选] 少年的结局 前言 ​ 其实没什么想写的心情。但是还是来写了。 This takes so long to find the way. You don't have to throw your life away. ​ 说不清是多久之前。反正可能是三年前走在暴雨中的那一 阅读全文

摘要： [学习笔记]Powerful number 筛 一.前言 ​ 好耶，原来我也会 PN 。这两天整了一些筛法相关，虽然还没看 Min_25 筛，可能过两天会写吧，现在先把 PN 的笔记写了。yysy 这个东西并没有我想像中的那么难，真的搞懂之后还是挺简单的。 ​ 当然我现在所有的筛法相关都没看复杂度， 阅读全文

摘要： [题解] [模板] [另解] 扩展BSGS 零.前言 ​ 今天听了一点课，然后开始整活，目前没有在题解里面看到这种做法，所以来发一篇。此篇涉及到一点点的群论定义，但是只是皮皮皮皮毛，很好理解，提供理论支撑，与代码无关。 ​ 理论上来讲，看这篇题解，从学会 BSGS 到它的扩展版，只需要 5分钟（若你 阅读全文

摘要： [学习笔记] SAM——后缀自动机 零.前言 ​ 真是给我整的有够难受的，这个SAM，也不算搞懂了。只是粗浅的理解了一下，且在这里试图将它写下来。 ​ 上面是这个笔记的初稿，现在做了一些题，感觉自己不说懂完了，但是还是有一点点点点东西的。/cy 一.概念 1.自动机 ​ 感兴趣的可以自主找资料看一下 阅读全文

摘要： [学习笔记]后缀数组 零.前言与一些规定 ​ 整了两三天，感觉自己把 09 年的那篇论文看懂了一点，题倒是没做几道，打算写一下以防忘记。 ​ 在此有以下定义： 字符串 S 为 \(s[1...n]\) ,其中后缀 i 指 \(s[i...n]\) \(sa[i]:\) 排名为 i 的后缀在原字符串的 阅读全文

摘要： [学习笔记]原根 前言 这里只是简要概述一下，我也不会证明，防止忘记。 一些定义 1.欧拉定理 \[ a^{\varphi(m)}\equiv 1 \bmod m,a\perp m \] 2. 阶 满足 \(a^n\equiv1\bmod m\) 的最小正整数 \(n\) 称为 a 模 m 的阶 ， 阅读全文

摘要： NOIP2020游记 Part 1 前言 ​ 没准再过几个星期这篇博客就变成退役记了。 ​ 现在的时间，是 2020.12.26 10:36 。已是NOIP考后快一个月了。颤抖着思考着，也不知道该说些什么。于是之后大概只是胡言乱语吧，精神病人失心疯前的喃喃自语，假面小丑的夸张表演。 Part 2 考 阅读全文

摘要： P2948 [USACO09OPEN]Ski Lessons G 前言 ​ 我已经很久很久，很久很久，没有只依靠自己想出一个DP了。开心。 Solution ​ 首先设计一下状态，\(f_{i,j}\) 表示在时间 i ，能力值为 j 的时候能滑的最多场数。 ​ 接下来考虑在第 i 秒能干什么。有以 阅读全文

摘要： P4303 基因匹配 前言 ​ 因为看到这题没有人用偏序的讲法感到十分奇怪，就来整一发。 Solution ​ 首先这是一个 LCS 问题，而在最长公共子序列的题解之中可以找到大量关于 LCS 的解决方案。 ​ 以下简要阐述我关于如何将 LCS 转化为 LIS 的简要概括。 对于任意公共子序列 \( 阅读全文