Lyrella Reynold

摘要： 前言的前言 如果有侵犯到他人的地方本文会立刻删除！ 这是一篇恶搞文，非常虾头，不建议观看！ 前言 67825 事件，众所不知，是一件极其猎奇的案件。案件涉及到的主人公是：马修10——一位 cdqz 高 2024 级的 OIer。考虑到这件事非常值得小肆宣传，“故列叙时人，录其所述，虽世殊事异”。 这 阅读全文

摘要： 省流 图寻实力获得提升！ 前言 这是我写的第一篇 CPC 的游记，之前两次一次发挥一般一次发挥很烂，加上自己太懒都没写。这次打了一个不错的成绩于是写一下游记。 Day -1919810 听说这次 SCCPC 70 的同学不会参加，但是重庆巴蜀、成外、绵中还有嘉锦等学校要派高手，任重道远。也不知道 m 阅读全文

摘要： 总结 竞赛 上周一水哥讲了网络流，但绝大多数都是简单题，可以一下想出来，所以我写题就很快，然后在周三就基本结束网络流。值得注意的是题单中最后一道题需要用到一个很神秘的东西于是我就去学了并且写了博客，这个东西在后面的 sccpc 派上了不小的用场。这周剩下的时间我写了网络流的做题记录，但是因为题很简单 阅读全文

摘要： 前言 因为这周讲课讲的题大多都很基础所以就选择了一些好一点的题记录。 小M的作物 对于两者选择一个的限制考虑最小割。 s 向 A 连边，B 向 t 连边。对与选一些 A 和 一些 B 有额外限制的情况，我们另从 s 向一个虚点连边，然后从这个虚点向对应的 A 连边，B 同理。 航空路线问题 面对无向 阅读全文

摘要： 前言 笔者在做网络流的时候碰到了这道题，拼尽全力无法战胜，遂看题解，我发现前置知识有最小乘积模型。我感觉这个东西很厉害，于是尝试学习并写一篇文章讲讲这个东西。 引入 P5540 这个题每条边上有 \(a,b\) 两个权值，让你求一棵生成树满足： \[\left(\sum a\right)\times 阅读全文

摘要： 总结 上周前两天加上上上周周末我把所有的图论建模的题全写完并且写了做题记录，我的感受是图论的难题非常灵活。它的形式随机，常常让人意想不到，属于那种知道做法后会眼前一亮的那类题。并且图论题的代码通常也没有数据结构那么板，也不会像大多数 dp 题一样短。它的码量不少，需要对图论知识有较为熟练的掌握与深刻 阅读全文

摘要： 前言 如果你想熟练掌握莫队，这篇文章一定不适合你。 恶补莫队，因为时间紧任务重所以不会有什么讲解，这篇博客只是作为笔者以后复习莫队用的东西，对他人可能没有过多实际意义。这篇文章的讲解很粗糙，而且不会放太多太难的题，望谅解。 理解 莫队相当于是一种特殊的扫描线，它能同时去掉一个维度上的两个 side， 阅读全文

摘要： 前言 水哥来给我们讲课前，hfu 说这次让他给我们讲一点稍微基础的图论，想听的就在机房听，不想听的就在隔壁去听 DX 给 SCOI 讲 ds。我犹豫了一会决定还是听图论，结果难爆了，听一上午下来只想出来 eps 个题。我：不是说好的图论基础吗？？？ 以下内容按笔者做题顺序展开。 Make Adjac 阅读全文

摘要： 总结 这周我们基本都跟着省队一起训练。周一是自习，我把上周讲的字符串消化完后就一直在整理做过的题。周二跟着听了课，讲的内容偏难，大概听懂了 50% 左右。讲的题都没写，但是有一些准备花时间去补。当天复习完了 LCT，还写了分治的题。后面几天晚上我都留了一点时间去写分治题。 后面一连三天都是考试。第一 阅读全文

摘要： 【数据删除】学校高 2024 级 OIer 曾用户名：Nekopedia 其他平台、app 里账号名不出意外叫 Lyrella 或 Nekopedia，如果是中文名字就是 唯见明月 或 遐思千层蝶舞轻，不要来盒我（害怕） 凡是有和以上相似名字但是有其他字符的均不是本人。 bilibili：遐思千层蝶 阅读全文