Lyrella Reynold

摘要： 前言 从 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 阅读全文

摘要： Quare 要点 边双处理通过耳分解 题解 枚举集合，设 \(f_S\) 表示集合 \(S\) 的答案，转移需要枚举耳，所以增加一个辅助函数 \(g_{S,u,v}\) 表示考虑集合 \(S\)，枚举的耳起点为 u 终点为 v 且 \(u\not \in S,v\in S\) 的答案。转移时依次分讨 阅读全文

摘要： 简要题意 设 \(f(n)\) 表示用多米诺骨牌恰好铺满 \(2\times n\) 的平面的方案数，\(g(n)\) 表示用多米诺骨牌恰好铺满 \(3\times n\) 的平面的方案数；设 \(F(n,k)={f(n)\choose k},G(n,k)={g(n)\choose k}\)，求： 阅读全文

摘要： 简要题意 对于任意一个正整数 \(n \le 10^5\)，如何求出 \(\{1,2,\ldots ,n\}\) 的满足约束条件的子集的个数。约束条件：若 \(x\) 在该子集中，则 \(2x\) 和 \(3x\) 不能在该子集中。 数据范围：\(1 \le n \le 10^5\)。 题解 若我们 阅读全文

摘要： 简单的数论题 简简单单推式子，容易得到： \[ans=\sum_{d=1}^n\sum_{t=1}^{\lfloor{n\over d}\rfloor}\mu(t)\sum_{i=1}^{\lfloor{n\over td}\rfloor}\sum_{j=1}^{\lfloor{m\over td} 阅读全文