Lyrella Reynolds

摘要： 前言 去年被沉重打击到了，不过从此以后心态就好很多了，不会因为什么考试动不动就崩溃了。 考前 一直在认真复习，也停了课，甚至差点错过运动会。从国庆开始听了几天课，消化课件，然后考试。考试的稳定性不高，有时脑子清醒就能比较清楚自己应该做什么，如何分配时间以及写下对拍；但有时睡了觉起来头昏没完全清醒就容 阅读全文

摘要： 前言 这是一篇迟来的总结，不过可能也不算太迟。 正文 截至起稿时间（2024.10.23），这个月已经讲了四次课，考了五场试。内容基本全是基于前一段时间的内容进行提升，对我而言很有帮助。我也意识到自己的很多问题，包括考试也包括做题，后面我会进行详细地分析。 关于讲课 内容涉及到了 ds、dp、图论、 阅读全文

摘要： 前言 \(2024.10.19\) 日校测 \(T4\)，思维太庙，被薄纱了，遂哭弱，写题解以记之。 简要题意 给你一个长度为 \(2n\) 的序列满足 \(\forall a_i\in[1,n]\)，其中 \(1\) 到 \(n\) 每个数都出现了两次，现在需要把相同的两个数排到一起，每次操作只能 阅读全文

摘要： \(\text{Problem - 1793E - Codeforces}\) \(\text{*2600}\) 备注 2024.10.19 考试 T2。考场未能想出正解，找到性质但没有根据性质往 dp 方面想，而是想通过多枚举状态找最优解，需要反思！ 简要题意 有一个数列 \(A\)，我们需要将其 阅读全文

摘要： 前言 校测被数学干碎了，赶紧来补一点容斥和反演的东西，能补多少算多少吧。 特别说明：这一篇学习笔记是组合数学的第二篇。 容斥 让我们从梦开始的地方讲起。 容斥原理 设全集 \(U\) 中的元素可能拥有 \(n\) 种不同的属性，拥有第 \(i\) 种属性的元素组成集合 \(S_i\)。则有： \[| 阅读全文

摘要： 前言 这段时间的校测考题都是基础，目的是让我们夯实基础以从10月开始进行提升训练！开始几天都考的 dp 题，难度中等，后面也考了 ds 和数学。 总结 dp 的部分我不算是特别擅长，每次前面的题能够做出来但是后面有一定难度的题（蓝及以上）就不太能写，当然后面也慢慢好了一点，这段时间自己也找了一些费脑 阅读全文

摘要： 简要题意 一个有 \(N\) 个元素的集合有 \(2N\) 个不同子集（包含空集），现在要在这 \(2N\) 个集合中取出若干集合（至少一个），使得它们的交集的元素个数为 \(K\)，求取法的方案数，答案模 \(10^9+7\)。 数据范围：\(1\le K\le N\le10^6\)。 题解 我们 阅读全文

摘要： 简要题意 给定一个区间 \([l,r]\)，从中选出若干整数按位或，求可能出现的数的方案数。 数据范围：\(1\le l\le r\le2^{60}\)。 思路 首先对于 \([l,r]\) 里的数全都满足条件，然后因为是按位或，所以 \(l,r\) 二进制下的一段前缀就与答案无关可以先去掉。 现在 阅读全文

摘要： 前言 开学了，不能每天写东西发博客了，但是我还是准备拿笔记录一下每一天的东西，总之最近还不会停课，可以放松一段时间。但是文化课也不能落下啊喵！ 自习 这段时间除了最开始写了一篇字符串的博客，其他时间都在写 dp 题。然后坚持写做题的感想和题解，虽然今天没有遇到好题，或者说看到题但没有写，再者加上要开 阅读全文

摘要： 前言 因为本人太弱，急需锻炼思维，固从现在起开始着手写计数题，并写下题解分析思路的欠缺。另外本文将长时间更新，所以我准备把它置顶，尽量日更！ upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间，每个区间 阅读全文