SkyWave2022 - 博客园

题解：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)

<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)

发送一朵云

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

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

20250829

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

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

20250828

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

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

20250827

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

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

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)

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

摘要：序列序列的相等性 \[(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)

题解：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)

题解：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)

NOI 2025 见！