SkyWave2022 - 博客园

[置顶] strobe

摘要：总是喜欢一个人出神，置身的场景经常是小时有趣的明晃晃的下午。也不知道为什么印象中有趣的下午的阳光总是让人睁不开眼，我也曾试图给大脑传递过“能不能将那晃眼的阳光删去”，但再次置身仍是我大概十岁时光身子盘腿坐在书桌上半睁着眼俯瞰这座耀眼的小县城车来车往，追溯高楼反射的阳光还到了哪里；影子倒映在饭桌上，客阅读全文

posted @ 2024-01-13 04:32 SkyWave2022 阅读(93) 评论(0) 推荐(1)

题解：CF251D Two Sets

摘要：题目链接简要题意：给定一个大小为 \(n\) 的非负整数集 \(S\)，请将 \(S\) 划分为两个不交的子集 \(T_1, \, T_2\)。记 \(x_1,\,x_2\) 分别为 \(T_1, \, T_2\) 的所有元素的异或和，要求在最大化 \(x_1 + x_2\) 的基础上最小化阅读全文

posted @ 2026-02-05 20:27 SkyWave2022 阅读(18) 评论(0) 推荐(0)

题解：CF2176D Fibonacci Paths

摘要：前言想用这道题作为我引入一类“用边做状态的图上 dp（线图上 dp）”的题目的一次契机。简要题意洛谷上的题面已经挺简要了：CF2176D Fibonacci Paths，同时沿用其变量名与记号。分析做一些让我深刻的题时，我会将它们归类到一些题单中。这道题被我丢到了“用边做状态的图上 dp（阅读全文

posted @ 2026-01-24 15:10 SkyWave2022 阅读(17) 评论(0) 推荐(0)

题解：AT_abc438_g [ABC438G] Sum of Min

摘要：题目链接比较直接的刻画是：把 \(A\) 和 \(B\) 分别首尾相连，形成两个环；有两枚棋子 \(a, b\)，初始时分别在 \(A, B\) 的下标 \(0\) 上，每个时刻移动一步，一共移动 \(K\) 步。经典结论是，在恰好 \(\operatorname{lcm}(N, M)\) 步后阅读全文

posted @ 2026-01-10 15:06 SkyWave2022 阅读(23) 评论(0) 推荐(0)

题解：CF1413D Shurikens

摘要：题目链接若顺序、在线地处理每个事件，实时维护柜台中的剑的价格组成的集合 \(A\)：对于 + 事件：指定一个尚未被指定过的价格 \(v \in [n]\)，将 \(v\) 加入 \(A\)。对于 - x 事件：若满足 \(\min(A) = x\)，则从 \(A\) 中删除 \(x\)，报告成阅读全文

posted @ 2026-01-06 16:35 SkyWave2022 阅读(23) 评论(0) 推荐(0)

短短题解：CF1750D Count GCD

摘要：题目链接把要求的 \(\gcd(b_1, b_2, \dots, b_i) = a_i\) 写成 \(\gcd(\gcd(b_1, b_2, \dots, b_{i-1}), b_i) = a_i\)，这等价于要求 \(\gcd(a_{i - 1}, b_i) = a_i\)，其中定义 \(a_0 阅读全文

posted @ 2026-01-04 10:06 SkyWave2022 阅读(21) 评论(0) 推荐(0)

更通用的容斥原理

摘要：更一般的的容斥原理对于同一固定全集 \(U\) 上的子集 \(A_1,A_2,\dots,A_n\subseteq U\)，令 \(f:\mathcal P(U)\to G\)（\(f\) 是一个函数，其定义域为 \(U\) 的所有子集，值域为 \(G\)），其中 \(G\) 为阿贝尔群（运算结阅读全文

posted @ 2025-12-26 10:36 SkyWave2022 阅读(44) 评论(0) 推荐(0)

短题解：CF1924A Did We Get Everything Covered?

摘要：短题解：我的简要题解。为了简短和易懂，我在短题解中，可能会在不约定的情况下使用不那么规范、公认的数学语言、记号，表述有时也不完全形式化。好处是：算了，就不自卖自夸了，看看就知道了，总之很牛！简要题意洛谷上的题面已经挺简要了：CF1924A Did We Get Everything Cover 阅读全文

posted @ 2025-12-17 11:04 SkyWave2022 阅读(26) 评论(0) 推荐(0)

短题解：CF2154D Catshock

摘要：很牛的一道题目！完美考察了树的结构性质与选手的图论基本功。简要题意洛谷上的题面已经挺简要了：CF2154D Catshock，同时沿用其变量名与记号。分析先分析一下题意。如果没有“不能有连续两条第二种指令”，题目会变得怎么样？猫动来动去很烦，那就让猫别动了，直到除了 \(1\) 到 \(n 阅读全文

posted @ 2025-12-17 11:03 SkyWave2022 阅读(21) 评论(0) 推荐(0)

置换的刻画们

摘要：以下置换的定义域都在 \(\{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 阅读(36) 评论(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 阅读(61) 评论(0) 推荐(0)

NOI 2026 见！