08 2024 档案

2024.8.31随笔
摘要：前言 开学了，不能每天写东西发博客了，但是我还是准备拿笔记录一下每一天的东西，总之最近还不会停课，可以放松一段时间。但是文化课也不能落下啊喵！ 自习 这段时间除了最开始写了一篇字符串的博客，其他时间都在写 dp 题。然后坚持写做题的感想和题解，虽然今天没有遇到好题，或者说看到题但没有写，再者加上要开 阅读全文
posted @ 2024-08-31 22:52 Lyrella 阅读(6) 评论(0) 推荐(0) 编辑
计数类 dp 做题记录（长期更新）
摘要：前言 因为本人太弱，急需锻炼思维，固从现在起开始着手写计数题，并写下题解分析思路的欠缺。另外本文将长时间更新，所以我准备把它置顶，尽量日更！ upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 n 个区间，每个区间 阅读全文
posted @ 2024-08-28 22:48 Lyrella 阅读(104) 评论(6) 推荐(3) 编辑
二分图网络流选讲
摘要：前言 完稿时间：2024.6.30 二分图网络流选讲 二分图 定义 无向图 节点可两集合 每个集合中的节点互不连边 性质 将两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点（废话） 图中没有长度为奇数的环 证明性质2：因为每一条边都是从一个集合走到另一个 阅读全文
posted @ 2024-08-28 10:50 Lyrella 阅读(14) 评论(0) 推荐(0) 编辑
字符串基础知识
摘要：定义 字符串 对于一个字符串 S，S 由 n 个字符组成，其中 n 是 S 的长度，表示为 |S|。 子串 从一个字符串 S 中取出连续的一段 T，则 T 为 S 的子串。 子序列 从一个字符串 S 中顺序取出一 阅读全文
posted @ 2024-08-28 09:28 Lyrella 阅读(50) 评论(1) 推荐(0) 编辑
2024暑假总结4（暑假结束总结）
摘要：前言 暑假匆匆结束了，现在距军训还有3天时间。回望整个假期，我经历了许多，成长了许多，结识了一些朋友，度过了一个充实、拼搏的集训。现在坐于电脑桌前，感慨万千，我从未想过一个暑假会经历这么多事情。在此感谢成都七中，感谢学校给了我这样一个机会；感谢我的教练 hfu，他一直在对我们进行方向性的指导；也感谢 阅读全文
posted @ 2024-08-25 15:24 Lyrella 阅读(14) 评论(0) 推荐(1) 编辑
2024.8.23随笔
摘要：前言 先说明我前两天没有写随笔的原因。第一天（8.21）是因为我当时写完一篇题解后没有来得及写总结，然后我妈就说要带我去九眼桥那片去转转，最后我们十点半才回到家。昨天是因为我想复习一下当日内容，先去写了主席树，然后做了一道题单里的 dp 加贪心题，然后特判的时候没有 return 0 交上去一直 R 阅读全文
posted @ 2024-08-23 22:44 Lyrella 阅读(10) 评论(0) 推荐(0) 编辑
CF1693F题解
摘要：备注 发表时间：2023-06-17 21:51 前言 yny 学长来 cdqz 讲课，写一篇讲课的题的题解纪念一下。 题意 给你一个 01 序列，有以下操作： 选择一段区间 设 cnt0,cnt1 分别表示该区间中 0 和 1 的数量。 花费 |cnt0−cnt1|+1 的 阅读全文
posted @ 2024-08-22 08:22 Lyrella 阅读(11) 评论(1) 推荐(0) 编辑
CF889E题解
摘要：Problem - 889E - Codeforces *3000 修正 感谢学长 fs 指出状态数原因解释的错误。 题意 给一个序列，对于一个非负整数 x，有一个式子： \[x\bmod a_1+x\bmod a_1\bmo 阅读全文
posted @ 2024-08-21 21:37 Lyrella 阅读(67) 评论(0) 推荐(0) 编辑
2024.8.20随笔
摘要：树分治 这部分知识是我的弱项，之前学习时也没有听懂。此前碰到这类题也会想尽办法用数据结构代替，但发现非常不可做，代码复杂程度极高。而且感觉之前我连普通的区间分治都不太熟练，没有学好的信心。现在学习过后好了很多，理解了分治的核心（也许），就是每次到分治的关键点就去统计包含关键点的答案，然后去递归子区间 阅读全文
posted @ 2024-08-20 22:40 Lyrella 阅读(6) 评论(0) 推荐(0) 编辑
2024.8.19随笔
摘要：关于迟到 这么多天就迟到一次就被抓了个正着/jk 今天刚好错过地铁，后来在地铁上碰见了 int08，本来他和我都坐的上一班结果今天都迟到了，然后在路上就一直讨论李老和 hfu 抓住我们的概率。本来我想今天迟到就算了，毕竟刚好错过地铁下一班要等好一会没办法，但 int08 认为他有很大概率被抓，所以我 阅读全文
posted @ 2024-08-19 22:49 Lyrella 阅读(8) 评论(0) 推荐(0) 编辑
2024暑假总结3
摘要：前言 因为现在我开始每天写随笔，所以总结里就不赘述每天的具体的内容和每天的小总结了，因为会给人一种重复感，所以我决定在总结中主要分析我认为非常有价值的地方。 考试 我认为考试能反映出一个人的很多问题。 然后谈一谈8.11的考试。总体来说，题应该不算太难，T1 是一个思考难度不大的计数题，T2 是 \ 阅读全文
posted @ 2024-08-18 12:09 Lyrella 阅读(17) 评论(0) 推荐(0) 编辑
2024.8.16随笔（补）
摘要：前言 本来准备熬夜补的，结果因为前一天熬了夜加上家长压力被迫正常睡觉。 讲课 上午是 whx 给我们讲莫反和筛法。前半部分我全部听懂了，后面我听懂了但是印象不深刻，遇到题自己也推不出来。总的来说听懂了80%以上。重点聊筛法吧，就前面的简单的筛法之前讲数论讲过很简单，然后杜教筛当时可能听懂了，然后写不 阅读全文
posted @ 2024-08-17 08:21 Lyrella 阅读(9) 评论(0) 推荐(0) 编辑
2024.8.15随笔
摘要：上午 今天自习！写题写爽了！本来说复习顺序为 PAM、后缀相关，但是 hfu 今天在早读完后给我们聊了一些学习的方法、给我们提供了一些学习思路。在思考了一会后，我还是决定不任性去重拾九级难度以上的后缀数组（自动机），而是回过头去复习图论。 写了三道紫色的二分图，写爽了！二分图我已经很熟悉了，记得第一 阅读全文
posted @ 2024-08-15 22:36 Lyrella 阅读(19) 评论(1) 推荐(0) 编辑
2024.8.14随笔
摘要：前言 早上早读，终于把琵琶行背下来了！至此，除了登泰山记其他高一上的古诗文都已背完。有点小开心。 随笔 今天是第二天讲字符串。tqx 主要讲了马拉车、PAM、SA 和 SAM 以及一些题目，题目颜色以紫色为主。马拉车我之前已经掌握非常熟练了，听起来很轻松，然后他们说 exKMP 和马拉车原理很像，然 阅读全文
posted @ 2024-08-15 07:41 Lyrella 阅读(10) 评论(0) 推荐(0) 编辑
2024.8.13随笔
摘要：前言 今天讲的是串串，知识不是特别难懂，但题目上限很高，还会和其他许多经典算法结合起来，考题大多比较综合。 8.13 早上早读后赶忙补了前两天的小总结，准备上课。 还是 tqx 讲课，讲的内容有 hash、KMP、trie、AC 自动机以及有关的题目。他讲课声音不是很大，幸好我坐在最前面，不然听课可 阅读全文
posted @ 2024-08-13 22:27 Lyrella 阅读(6) 评论(0) 推荐(0) 编辑
2024.8.12随笔（补）
摘要：前言 放假几天很颓，甚至随笔没碰过。hfu 布置的预习作业也没有做完，天天颓。 顺便把8.11的一起补了。 8.11 早上来了就考试。T1 是一个计数题+博弈论，T2 是 dp，T3 是构造，T4 是ds。通读题目后决定顺序开题。然后想了 26min 就开始写，写了30min 当时九点过，我很开心， 阅读全文
posted @ 2024-08-13 08:41 Lyrella 阅读(6) 评论(0) 推荐(0) 编辑
2024.8.1随笔
摘要：前言 今天下午最后的时间不想写题了，于是就准备拿来随便写写什么。 上午 讲的是一些图论中常见的考点的应用（大概），题目难度都在蓝到紫，感觉也不是完全不可做，或多或少都能有一些想法，有时能想到点子上，但也常常乱整。今天讲了有关连通分量、欧拉路、2-sat 等知识的题，其中 2-sat 我全部遗忘，但在 阅读全文
posted @ 2024-08-01 22:40 Lyrella 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示