Lyrella Reynolds

摘要： 前言 max 给我们讲了两次 SAM，前一次把 SAM 讲得非常透彻，后一次让我们见了很多困难题，也算是让我们开了眼。现在（2025.5.14 9:50）我已经把讲过的题目全部做完，为了强化巩固我的思维，故写做题记录。 题目顺序为 max 讲课的课件中题目顺序。 熟悉的文章 不用说都知道对 \(m\ 阅读全文

摘要： 前言 昨天没有写随笔惹。然后就是因为我发现单纯记录我的生活显得很没有档次没有营养，所以现在随笔主要以当日总结为主。 正文 上午写了“[CTSC2010] 珠宝商”和“区间本质不同子串个数”两道题，其中第二道题因为实在忘记 lct 写法于是贺了 lct 。但是这两道题基本都是在题解代码的辅助下完成的， 阅读全文

摘要： 总结 总 这周是全停课的第一周，我非常兴奋。因为突然能够多出很多时间搞竞赛，我的节奏没有把控得当。我虽然进行了一些大概的计划，但在最开始两天中有时还是会没想好下一步应该干什么，偶尔还会对着电脑发呆。而且当时我内心一直有些浮躁，有的时候甚至没法长时间思考一个题。但是在随后的调整中我内心回归平静，并且找 阅读全文

摘要： 前言 在尝试做 P7439 的时候被控到死，于是学习了拉格朗日反演。因为笔者非常弱，所以这篇博客大多都是复述别人的话（？）讲的内容可能有很多谬误而且可能不深刻，请谨慎食用。 复合 记 \((F\circ G)(x)\) 表示 \(F(G(x))\)，\(f_i=[x^i]F(x),g_i=[x^i] 阅读全文

摘要： 前言 从 5 月份开始我又一次停课了，这次只停一个月而且晚自习还要回去学文化课，但是我自己感觉轻松了很多。现在我放弃了数学和物理，把文化课重心放在语文英语化学生物上，可以空出一些时间留给其他事。我还能做好后面的计划，岂不美哉？ 关于昨天为什么没写随笔 昨天被计数题击毙了，没有来得及写随笔，我为此深感 阅读全文

摘要： 前言 这是一个新的开始。 昨天因为调题耽误了，故没有随笔。 希望停课后能多写一点这种东西。 正文 上午写了两道题。 昨天进度拉太快，今天都没太多简单的题了，就稍微放慢进度。写了一点题后我就一直在更新我的 trcks。这个东西是我自己写给自己看的，以备后面的复习。我把东西存在 U 盘里，没往 blog 阅读全文

摘要： 前言 有太多的话想说了，但是仔细一想竟不知从何说起。心中想的东西太多，有时一一陈述出来便会有所遗漏。我尝试提前在草稿纸上分了一些板块，希望能详尽道出心中所思所感一二。 这篇总结包括从西安集训回来到 51 假期前的时间。期间文化课与竞赛齐头并进，不管在哪个方面，我都还是遇到了一些疑惑，并且对于很多事情 阅读全文

摘要： 前言 本来是讲 trick 的，但是我想了又想觉得还是写成类学习笔记的样子吧，方便之后复习。反正就是不算 trick 但是和 trick 拥有同等地位的那种。 基础 定义 可接受一个串所有后缀的最小 DFA（注意是 DAG）。我们从根出发在 SAM 上走可以走出所有子串。 SAM 中有两个非常重要的 阅读全文

摘要： 随便写一点东西。 今天下午把矩阵树定理给学完了，然后写了一些运用。怎么说呢？其实这种题目还是比较有辨识度的，而且包括 LGV 引理也是，这些与生成树、路径计数有关的一般都转成 \(O(n^3)\) 的行列式做法。 发现最近机房一直恶性竞争 A 题数，于是狠心退出。花费 eps 分钟水一篇随笔。 阅读全文

摘要： 概率期望 dp 概率论 \(\Omega\)：样本空间，所有基本事件的集合。基本事件指不可再分的事件。 \(\mathcal F\)：事件集合。 \(\Phi\in\mathcal F\) ？？？ ？？？ 公式 加法：\(P(A+B)=P(A)+P(B)-P(AB)\)。 减法：\(P(A-B)=P 阅读全文