摘要：
机房密码 阅读全文
posted @ 2025-10-19 19:31
Lyrella
阅读(59)
评论(0)
推荐(2)
摘要：
AGC049 A 简单题，考虑一个点 \(u\) 如果要做贡献就需要能够到它的点都没有在它之前被选。要求其概率很简单，我们不考虑选择的点不在当前考虑集合中的情况，这一次选择了这个集合中的点，那么一定要是 \(u\)，于是概率就是 \(1\over|S|\)。你一个传递闭包就做完了。 B 贪心题，类似 阅读全文
posted @ 2025-10-05 19:08
Lyrella
阅读(23)
评论(0)
推荐(1)
摘要：
CF2066 A 脑筋急转弯好题！考虑是否全排列，两种情况分开处理。对于全排列的情况，我们可以去询问 1 和 \(n\) 然后看正反是否相同且路径长度大于等于 \(n-1\) 即可；否则我们就考虑不在序列中的一个数，这个数代表的点在 A 类图中一定没有出边，于是询问这个点和任意一个出现过的点即可。 阅读全文
posted @ 2025-10-02 21:18
Lyrella
阅读(24)
评论(0)
推荐(1)
摘要：
前言 这是一篇关于 OI 考试的一些策略、方法，里面会讲一些笔者认知内重要的东西。对于 OI 考试来说，光是有“一身武功”要想打出好成绩可能还远远不够，我们需要通过一些合适的技巧让其有“用武之地”。所以在此我准备讲一讲比较合理且普适的策略方法。此篇文章的适用范围限于 OI 赛制，也就是针对 CSP、 阅读全文
posted @ 2025-09-16 11:07
Lyrella
阅读(605)
评论(11)
推荐(18)
摘要：
cdqz 高 2024 级 OIer 曾用户名：Nekopedia 其他平台、app 里账号名不出意外叫 Lyrella 或 Nekopedia，如果是中文名字就是 唯见明月 或 遐思千层蝶舞轻，不要来盒我（害怕） 凡是有和以上相似名字但是有其他字符的均不是本人。 bilibili：遐思千层蝶舞轻 阅读全文
posted @ 2025-05-23 19:18
Lyrella
阅读(89)
评论(3)
推荐(2)
摘要：
前言 因为本人太弱，急需锻炼思维，固从现在起开始着手写计数题，并写下题解分析思路的欠缺。另外本文将长时间更新，所以我准备把它置顶，尽量日更！ upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间，每个区间 阅读全文
posted @ 2024-08-28 22:48
Lyrella
阅读(446)
评论(13)
推荐(5)
摘要：
游记 考点 sccdqz，主场作战。前一天问同学是否要穿校服，得到肯定的回复，于是穿了校服三件套。下午 1 点半出家门，快到两点进的机房。 考前居然不允许写缺省源，不过无所谓。 开考后经典小朋友闹麻了，开始疯狂敲击键盘，跟疯子一样，有点招笑。我正常花费 20 分钟通读题面，期间秒了前两道，大概知道 阅读全文
posted @ 2025-11-03 10:27
Lyrella
阅读(44)
评论(4)
推荐(2)
摘要：
校运会 校运会！开幕式还是有看头的，我一直认真在看。主要是想着自己的高中生涯已经快过半，但是搞竞赛导致学校的活动一直没有什么参与感，于是还是认真看完了。和 kx 还有教主一起看的，很久没见到班上的同学，大家都很热情。节目还不错，但是也会有猎奇的表演，就当看乐子得了。现场还是很壮观的，这就是 cdqz 阅读全文
posted @ 2025-10-31 08:56
Lyrella
阅读(8)
评论(0)
推荐(0)
摘要：
A 从两边贪心即可。 B 设 \(f_{i,j,0/1}\) 表示牌堆还剩 \(i\) 张牌，现在已经有 \(j\) 种有用的牌种，是否有对子的期望。转移考虑分讨新的牌是否有贡献，有什么贡献即可。 C 首先差分，现在一次操作就是一个位置加一个位置减相同的数。然后很明显答案有一个上界就是 \(n-1\ 阅读全文
posted @ 2025-10-28 22:04
Lyrella
阅读(11)
评论(0)
推荐(0)
摘要：
考试 开考看题，秒了 T1，感觉 T2 是简单 dp，T3 有点神秘不知道，T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了，T2 看了一个小时还是不会有点难崩，当时是很快想到一个 dp，设 \(f_{i,j,0/1}\) 表示还剩 \(i\) 张牌，现在凑了 阅读全文
posted @ 2025-10-28 20:38
Lyrella
阅读(10)
评论(0)
推荐(0)
摘要：
CF2110D 求最小值的问题可以考虑转化成二分答案然后判断合法性。于是先二分答案，然后发现判断合法性本质就是判断连通性，因为是 DAG 于是考虑拓扑排序维护到一个点的合法最大值即可。 B 考虑 \(k=0\) 怎么做？我们直接按 \(y\) 排序然后扫描线即可。现在考虑 \(k\neq0\) 怎么 阅读全文
posted @ 2025-10-27 17:08
Lyrella
阅读(8)
评论(0)
推荐(0)
摘要：
考试 正常读题，然后顺序开题，发现 T1 是经典二分答案，然后拓扑排序做完了，验证正确性，然后开 T2，发现有点难不会做，观察部分分，发现有一个 \(k=0\)，然后顺着想到了 \(k\neq 0\) 的做法，验好了开写，因为没开 long long 调了 5min，T3 是计数，感觉很可做于是暂时 阅读全文
posted @ 2025-10-27 16:10
Lyrella
阅读(8)
评论(0)
推荐(0)
摘要：
总结 这周只考了两次，剩下时间都是自习。然后这两次考联考和 NOIP 模拟，我考得都很炸，大概总结就是这段时间有点飘、有点浮躁，看着题感觉简单于是就觉得随便考没问题的。但是两次都存在遇到简单题但是没注意到性质导致没做出来的情况，退一步，遇到自己能力范围内的题没做出来心有不甘，于是就死磕一道题。明明知 阅读全文
posted @ 2025-10-26 18:52
Lyrella
阅读(13)
评论(0)
推荐(0)
摘要：
考试 题好像很简单，优势在我（？）拿到题后一眼看出 T1，然后过到 T2，感觉是拆位啥的，继续看。T3 感觉是二分然后 dp 判断，然后 dp 感觉比较好做，T4 第一个想法就是先对每个点分类，然后去处理特殊的点，考虑一个内向基环树，我们从根到叶子处理，乘上组合数感觉就有 \(\mathcal O( 阅读全文
posted @ 2025-10-26 11:46
Lyrella
阅读(12)
评论(0)
推荐(0)
摘要：
Operator Precedence sb 构造题，随便做一下即可。下面给出一种构造方案：\(2,-1,2,-1,\dots,2,-1,2n,-1\)。 列车员 简单计数题。 考虑第一问，直接我们将区间按照右端点排序贪心即可。 考虑第二问，我们首先可以离散化，把整个路线划分成若干段。我们先考虑一个 阅读全文
posted @ 2025-10-20 20:36
Lyrella
阅读(27)
评论(0)
推荐(1)
摘要：
考试 开考通读题面，感觉今天的题很可做，兴奋。正常开题，然后 T1 是简单构造，嗯对，是的，然后卡了我 3h，并且最后还不会。以为是减速带实际上是一堵墙。最后还有一点时间说是去看后面的题，然后秒了 T2 就没时间了。 估计：0+100+0+0。实际：0+48+0+0。 不是哥们？怎么排序把 n 和 阅读全文
posted @ 2025-10-20 16:15
Lyrella
阅读(25)
评论(2)
推荐(1)
浙公网安备 33010602011771号