Lyrella Reynolds

摘要： 前言 完稿时间：2024.6.30 二分图网络流选讲 二分图 定义 无向图 节点可两集合 每个集合中的节点互不连边 性质 将两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点（废话） 图中没有长度为奇数的环 证明性质2：因为每一条边都是从一个集合走到另一个 阅读全文

摘要： 定义 字符串 对于一个字符串 \(S\)，\(S\) 由 \(n\) 个字符组成，其中 \(n\) 是 \(S\) 的长度，表示为 \(|S|\)。 子串 从一个字符串 \(S\) 中取出连续的一段 \(T\)，则 \(T\) 为 \(S\) 的子串。 子序列 从一个字符串 \(S\) 中顺序取出一 阅读全文

摘要： 前言 暑假匆匆结束了，现在距军训还有3天时间。回望整个假期，我经历了许多，成长了许多，结识了一些朋友，度过了一个充实、拼搏的集训。现在坐于电脑桌前，感慨万千，我从未想过一个暑假会经历这么多事情。在此感谢成都七中，感谢学校给了我这样一个机会；感谢我的教练 hfu，他一直在对我们进行方向性的指导；也感谢 阅读全文

摘要： 前言 先说明我前两天没有写随笔的原因。第一天（8.21）是因为我当时写完一篇题解后没有来得及写总结，然后我妈就说要带我去九眼桥那片去转转，最后我们十点半才回到家。昨天是因为我想复习一下当日内容，先去写了主席树，然后做了一道题单里的 dp 加贪心题，然后特判的时候没有 return 0 交上去一直 R 阅读全文

摘要： 备注 发表时间：2023-06-17 21:51 前言 yny 学长来 cdqz 讲课，写一篇讲课的题的题解纪念一下。 题意 给你一个 01 序列，有以下操作： 选择一段区间 设 \(cnt_0,cnt_1\) 分别表示该区间中 0 和 1 的数量。 花费 \(|cnt_0-cnt_1|+1\) 的 阅读全文

摘要： \(\text{Problem - 889E - Codeforces}\) \(\text{*3000}\) 修正 感谢学长 \(\text{fs}\) 指出状态数原因解释的错误。 题意 给一个序列，对于一个非负整数 \(x\)，有一个式子： \[x\bmod a_1+x\bmod a_1\bmo 阅读全文

摘要： 树分治 这部分知识是我的弱项，之前学习时也没有听懂。此前碰到这类题也会想尽办法用数据结构代替，但发现非常不可做，代码复杂程度极高。而且感觉之前我连普通的区间分治都不太熟练，没有学好的信心。现在学习过后好了很多，理解了分治的核心（也许），就是每次到分治的关键点就去统计包含关键点的答案，然后去递归子区间 阅读全文

摘要： 关于迟到 这么多天就迟到一次就被抓了个正着/jk 今天刚好错过地铁，后来在地铁上碰见了 int08，本来他和我都坐的上一班结果今天都迟到了，然后在路上就一直讨论李老和 hfu 抓住我们的概率。本来我想今天迟到就算了，毕竟刚好错过地铁下一班要等好一会没办法，但 int08 认为他有很大概率被抓，所以我 阅读全文

摘要： 前言 因为现在我开始每天写随笔，所以总结里就不赘述每天的具体的内容和每天的小总结了，因为会给人一种重复感，所以我决定在总结中主要分析我认为非常有价值的地方。 考试 我认为考试能反映出一个人的很多问题。 然后谈一谈8.11的考试。总体来说，题应该不算太难，T1 是一个思考难度不大的计数题，T2 是 \ 阅读全文

摘要： 前言 本来准备熬夜补的，结果因为前一天熬了夜加上家长压力被迫正常睡觉。 讲课 上午是 whx 给我们讲莫反和筛法。前半部分我全部听懂了，后面我听懂了但是印象不深刻，遇到题自己也推不出来。总的来说听懂了80%以上。重点聊筛法吧，就前面的简单的筛法之前讲数论讲过很简单，然后杜教筛当时可能听懂了，然后写不 阅读全文