置换的刻画们
摘要：
以下置换的定义域都在 \(\{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)
那些算法的空间优化
摘要：
猫树分治 例题：[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)
题解：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)
<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)
发送一朵云
摘要：
天色渐晚，似乎无心自习。趁同学们不注意，猛然打开窗户。清香的空气瞬间在整间教室散开，微风拂动着大家的练习册，也拂动着她的刘海。 咦，同桌的她怎么低着头，笑盈盈的？我将头缩到课桌底下看她。她抿着嘴，笑着，将头抬起，望向窗外。绚烂的晚霞将她的半边脸打亮，粉红的云卷在她脸上绽开，绽开。好一会她才摇了摇头， 阅读全文
posted @ 2025-09-23 15:28 SkyWave2022 阅读(33) 评论(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 阅读(23) 评论(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)
浙公网安备 33010602011771号