NOI 2025 见!

 

2025年11月14日

题解:AT_arc111_d [ARC111D] Orientation

摘要: 简要题意 给定一张 \(n\) 个点 \(m\) 条边的简单无向图与一个正整数序列 \(c_1,c_2, \dots,c_n\)。 目标是将每条无向边 \((u_i, v_i)\) 定向成 \(u_i \to v_i\) 或 \(v_i \to u_i\),得到一张有向图,使得对于每个点 \(i\) 阅读全文

posted @ 2025-11-14 21:28 SkyWave2022 阅读(81) 评论(0) 推荐(1)

2025年10月27日

<min, +> 变量更新问题

摘要: 有 \(n\) 个变量 \(x_1, x_2, \dots, x_n\),有 \(c\) 个变量拥有初始值,\(x_{p_1} = v_1, x_{p_2} = v_2, \dots, x_{p_c} = v_c\), 其他变量值都为 \(+\infty\)。 有 \(m\) 条更新,每一条用三个参 阅读全文

posted @ 2025-10-27 10:23 SkyWave2022 阅读(44) 评论(0) 推荐(0)

2025年9月23日

发送一朵云

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

posted @ 2025-09-23 15:28 SkyWave2022 阅读(31) 评论(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 阅读(32) 评论(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 阅读(21) 评论(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 阅读(10) 评论(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 阅读(23) 评论(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 阅读(22) 评论(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 阅读(35) 评论(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 阅读(32) 评论(0) 推荐(0)

导航