会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lyrella Reynold
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
···
14
下一页
[置顶]
About Me
摘要: 【数据删除】学校高 2024 级 OIer 曾用户名:Nekopedia 其他平台、app 里账号名不出意外叫 Lyrella 或 Nekopedia,如果是中文名字就是 唯见明月 或 遐思千层蝶舞轻,不要来盒我(害怕) 凡是有和以上相似名字但是有其他字符的均不是本人。 bilibili:遐思千层蝶
阅读全文
posted @ 2025-05-23 19:18 Lyrella
阅读(49)
评论(3)
推荐(2)
[置顶]
关于我的博客密码
摘要: 机房密码
阅读全文
posted @ 2025-05-21 19:45 Lyrella
阅读(25)
评论(0)
推荐(2)
[置顶]
计数类 dp 做题记录(长期更新)
摘要: 前言 因为本人太弱,急需锻炼思维,固从现在起开始着手写计数题,并写下题解分析思路的欠缺。另外本文将长时间更新,所以我准备把它置顶,尽量日更! upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间,每个区间
阅读全文
posted @ 2024-08-28 22:48 Lyrella
阅读(279)
评论(13)
推荐(3)
2025年9月1日
25.9.1随笔&联考总结
摘要: 考试 因为有开学第一课于是少了一个小时。开题觉得 T1 很简单于是准备先秒了,然后发现自己的做法假了,思考两分钟知道还需要减掉额外的代价,于是很快也写完了。调了一场,重构了两次。最后以为自己 T1 是错的,很破防。后面看 T2T3 也没有状态,把 T2 数据范围看错以为不能暴力维护置换,然后去想哈希
阅读全文
posted @ 2025-09-01 21:03 Lyrella
阅读(0)
评论(0)
推荐(0)
2025年8月31日
暑假最后一周总结
摘要: 总结 这段时间基本都是联考,最开始我的发挥不稳定,并且会有不同程度的挂分。后面经过一些改变和调整,我的得分能力有一定提升,现在基本能够把前两道题做出来,运气好能做三道,但是最近基本没有打暴力。后面我准备在做完前两道题后写一些暴力分,让自己去熟悉那种打法,并且多写部分分我认为能够锻炼我的能力。 但是这
阅读全文
posted @ 2025-08-31 12:54 Lyrella
阅读(4)
评论(0)
推荐(0)
2025年8月30日
25.8.30随笔&联考总结
摘要: 考试 通读题面耗时 15min,然后感觉可以直接顺序开题。看 T1 挺神秘的于是就从 \(n=1\) 的情况开始归纳,于是发现不论合并方式如何,最后贡献不变,所以去算方案数就行了,思考 10min 写了 10min。T2 非常神秘,我一开始想了一个构造感觉很合理,但是我一直害怕它假掉于是就去证明了,
阅读全文
posted @ 2025-08-30 16:58 Lyrella
阅读(3)
评论(0)
推荐(0)
2025年8月27日
25.8.27随笔&联考总结
摘要: 考试 唉怎么是 cqbs 的题啊,我想起了不好的经历:之前考他们的题没有一次切掉两道。非常邪恶! 开题先通读题面。最后思考一番决定还是顺序开比较合理。学生思考 T1 15min 完全不会,即将放弃的时候感觉可以贪心然后算从一个集合到另一个集合的贡献,于是思考 5min 会了,写了 10min 过了。
阅读全文
posted @ 2025-08-27 21:19 Lyrella
阅读(12)
评论(0)
推荐(0)
最近一段时间的做题记录
摘要: 前言 不知不觉已快到九月,最近半个月好像一直在联考,几乎没有时间留给我整理做过的题,趁着有空赶快写一些,不想放过好题鸭qwq。 随机树 第一问设 \(f_i\) 表示有 i 个叶子的数其叶子平均深度。转移考虑选一个叶子拓展会将总深度增大 \(f_{i-1}+2\),于是有: \[f_i\times
阅读全文
posted @ 2025-08-27 21:04 Lyrella
阅读(10)
评论(1)
推荐(1)
2025年8月26日
25.8.26随笔&联考总结
摘要: 考试 开考直接看题,欸这个 T1 怎么这么 hard?然后直接跳过去读了后面的题,以为难度降序排序(?),非常神秘。但是我还是先老老实实想了一下 T1,就一下,然后我发现直接暴力的高维 dp 优化一下就行了,那好吧 T1 还是你 T1,秒吃!看 T2,以为模拟就过了,然后最后一个大样例 T 飞,发现
阅读全文
posted @ 2025-08-26 20:55 Lyrella
阅读(11)
评论(0)
推荐(0)
2025年8月25日
25.8.25随笔&联考总结
摘要: 考试 没啥好说的,先被 T1 吸引了,想了 5 分钟发现确实是衣果出来的签,然后就先去上了个厕所回来就开写,结果因为不知道 set 是不可重的搞了半天才换成 multiset。后面还有一些错改了很久,写完已经过了快两个小时了。然后读了后面的题,感觉除了 T3 都可做。先看了 T2 感觉是扫描线一样的
阅读全文
posted @ 2025-08-25 21:01 Lyrella
阅读(9)
评论(0)
推荐(0)
2025年8月23日
25.8.23随笔&联考总结
摘要: 考试 正常通读题面,感觉怎么全是计数题啊?!事已至此,顺序开题。花了 15min 想好 T1 然后去茅厕顿开。回来写了 20min,然后后缀的信息处理写挂了调了快 20min 后面又检查了一会。一直到 9:30 我才过 T1,有点难崩。开 T2,感觉不太可做,用了快 10min 乱想,后面一直在想
阅读全文
posted @ 2025-08-23 17:09 Lyrella
阅读(9)
评论(0)
推荐(0)
2025年8月22日
25.8.22随笔&联考总结
摘要: 考试 听说题要比之前的简单一点,这样啊,那就顺序开了。先通读了题面,一共花了十分钟,然后开 T1,感觉挺神秘的不知道要考察啥,于是就准备乱搞,中途顺便茅厕顿开了一会,开考后 40 多分钟才过了 T1,然后开 T2 发现是性质题于是一顿手摸在 9:20 左右也过了。然后日常被 T3 卡。发现自己每次不
阅读全文
posted @ 2025-08-22 16:55 Lyrella
阅读(8)
评论(0)
推荐(0)
2025年8月20日
25.8.20随笔&联考总结
摘要: 考试 通读题面,然后决定大致按顺序开题。10min 后去厕所茅厕顿开了一下,顺便想到 T1 直接时光倒流,回来用了 20min 写完并验证了正确性。然后用了不到 10min 找到了 T2 的一些性质,感觉很有用,于是继续思考如何做。因为对团的计数应该是只有指数级算法的所以我在思考折半搜索和爆搜剪枝。
阅读全文
posted @ 2025-08-20 20:04 Lyrella
阅读(10)
评论(0)
推荐(0)
1
2
3
4
5
···
14
下一页
公告