NOI 2025 见!

 

2025年9月23日

发送一朵云

摘要: 天色渐晚,似乎无心自习。趁同学们不注意,猛然打开窗户。清香的空气瞬间在整间教室散开,微风拂动着大家的练习册,也拂动着她的刘海。 咦,同桌的她怎么低着头,笑盈盈的?我将头缩到课桌底下看她。她抿着嘴,笑着,将头抬起,望向窗外。绚烂的晚霞将她的半边脸打亮,粉红的云卷在她脸上绽开,绽开。好一会她才摇了摇头, 阅读全文

posted @ 2025-09-23 15:28 SkyWave2022 阅读(37) 评论(0) 推荐(0)

2025年8月29日

20250829

摘要: CF2127E Ancient Tree 思路:洛谷题解 实现:独立? 用时:20 min 备注: 之前在我的群听群友说过这题是 dsu on tree,奈何今天早上集体 vp 开到这题时,时间不多了,没有编完贪心染色的策略。 原创洛谷题单:dsu on tree,持续更新中,欢迎关注。 阅读全文

posted @ 2025-08-29 19:24 SkyWave2022 阅读(35) 评论(0) 推荐(0)

2025年8月28日

20250828

摘要: [THUSC 2017] 大魔法师 思路:洛谷题解 实现:独立 用时:40 min 备注: 今天模拟赛 T1。 一开始想着 \(a、b、c\) 互相区间加,还有三个分别对 \(a\)、\(b\)、\(c\) 的加、乘、赋值,依赖混乱,所以编了一个主席树开历史版本以避免对优先级的分讨,但内存只给了 5 阅读全文

posted @ 2025-08-28 16:33 SkyWave2022 阅读(24) 评论(0) 推荐(0)

2025年8月27日

20250827

摘要: [ABC403F] Shortest One Formula 思路:独立 实现:独立? 用时:25 min 备注: 挺简单的小清新区间 dp,思路很顺,我就写了 \(15\) min!交完还没测完就以为自己过了,开始翻洛谷题解,看看有没有低于 \(O(n^2)\) 的做法。发现没有,又发现为什么他们 阅读全文

posted @ 2025-08-27 20:00 SkyWave2022 阅读(11) 评论(0) 推荐(0)

2025年8月26日

20250826

摘要: P3203 [HNOI2010] 弹飞绵羊 思路:《算法竞赛》 P215 实现:独立 用时:9 min CF2132E Arithmetics Competition 思路:官方题解 实现:独立 用时:20 min CF1801B Buying gifts 思路:独立 实现:独立 用时:60 min 阅读全文

posted @ 2025-08-26 10:06 SkyWave2022 阅读(26) 评论(0) 推荐(0)

2025年8月18日

那些题解中不会着重说明的充要条件

摘要: 序列 序列的相等性 \[(a_1, a_2, \dots, a_n) = (b_1, b_2, \dots, b_m) \]\[\iff \]\[\forall x \in \{ a_i \mid i \in [n] \} \cup \{ b_j \mid j \in [m] \}, \, \{ i 阅读全文

posted @ 2025-08-18 12:13 SkyWave2022 阅读(24) 评论(0) 推荐(0)

2025年8月12日

题解:CF2128D Sum of LDS

摘要: 简要题意 给定一个长度为 \(n\) 的排列 \(p_1, p_2, \ldots, p_n\),并且对所有 \(1 \le i \le n-2\) 都满足 \(\max(p_i, p_{i+1}) > p_{i+2}\)。 请计算:对所有满足 \(1 \le l \le r \le n\) 的子数 阅读全文

posted @ 2025-08-12 21:37 SkyWave2022 阅读(37) 评论(0) 推荐(0)

2025年7月18日

题解:CF2123F Minimize Fixed Points

摘要: 前置知识、符号与约定 前置知识 置换与轮换 符号与约定 文中用到的非公认或非常用的符号,按出现顺序排列: \([n]\):\(\{1,2,3,\ldots ,n\}\) \(A \setminus B\):集合 \(A\) 与集合 \(B\) 的差 \(A \setminus B = \{x \mi 阅读全文

posted @ 2025-07-18 17:12 SkyWave2022 阅读(34) 评论(0) 推荐(0)

2024年10月1日

ABC373 D-F 详解

摘要: D 思路 说是有向图,实际上可以看作是无向图。因为如果有 \(x_{v_j} - x_{u_j} = w_j\),那么就一定有 \(x_{u_j} - x_{v_j} = -w_j\)。 因为题目保证给出的数量关系没有冲突,所以如果我们知道了一个结点 \(a\) 的值,那么所有与它有数量关系的结点 阅读全文

posted @ 2024-10-01 17:15 SkyWave2022 阅读(69) 评论(1) 推荐(1)

2024年8月29日

为什么不记些什么呢?

摘要: 唉 突然想到为什么一直不记点什么呢。人家基本上每周都会写博客,自己有些方面这么菜,学了忘忘了学,怎么还有理由什么都不记下来呢?也不一定要给自己看啊,也想写干货为社区做点贡献吧! 刚开始开坑也不知道自己会记些啥,所以先想到什么记什么了,多了之后会分类。 \(2024.08.09\) 更新:每个问题的三 阅读全文

posted @ 2024-08-29 23:16 SkyWave2022 阅读(155) 评论(1) 推荐(1)

导航