NOI 2025 见!

 

2025年12月13日

置换的刻画们

摘要: 以下置换的定义域都在 \(\{1, 2, \dots, n\}\) 上。 复合 先使用双行记号来刻画。 若 \[\sigma = \begin{pmatrix} 1 & 2 & \dots & n \\ p_1 & p_2 & \dots & p_n \end{pmatrix} , \pi = \b 阅读全文

posted @ 2025-12-13 11:31 SkyWave2022 阅读(5) 评论(0) 推荐(0)

2025年12月8日

那些算法的空间优化

摘要: 猫树分治 例题:[ABC426G] Range Knapsack Query 朴素实现: #include <iostream> #include <vector> #include <cstring> using namespace std; using ll = long long; const 阅读全文

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

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 阅读(85) 评论(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 阅读(47) 评论(0) 推荐(0)

2025年9月23日

发送一朵云

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

posted @ 2025-09-23 15:28 SkyWave2022 阅读(33) 评论(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 阅读(23) 评论(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)

导航