SkyWave2022 - 博客园

P10996 【MX-J3-T3】Tuple 题解

摘要：好久没写题解了思路注意到合法的四元组 \((a, b, c, d)\) 形如：（如果 \(u\) 有一个箭头连出到 \(v\)，则表示在输入的三元组中存在一组三元组使得 \(v\) 是 \(u\) 的后继（即形如 \((u, v, *)\) 或 \((*, u, v)\)，\(*\) 则表示我阅读全文

posted @ 2024-08-26 14:25 SkyWave2022 阅读(70) 评论(0) 推荐(1)

abc343G 题解

摘要：题意给你 \(N\) 个由小写字母组成的字符串 \(S_1, S_2, \ldots, S_N\)，找出一个母串使得它包含所有这些字符串作为它的子串，最小化该母串的长度并输出。 \(1 \leq N \leq 20\)，\(\sum |S_i| \leq 2 \times 10 ^ 5\) （没错阅读全文

posted @ 2024-03-04 18:15 SkyWave2022 阅读(96) 评论(0) 推荐(1)

abc339 整场详解

摘要：第一篇整场题解纪念我第一次 AK 的 abc！ A 从后往前找到第一个 '.' 然后输出从 '.' 后面到字符串结尾构成的字符串。 #include <iostream> using namespace std; int main(int argc, const char * argv[]) { s 阅读全文

posted @ 2024-02-05 15:29 SkyWave2022 阅读(95) 评论(1) 推荐(0)

strobe

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

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

P10033 题解

摘要：不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？那就看这篇题解！感性思路首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到阅读全文

posted @ 2024-01-08 17:34 SkyWave2022 阅读(47) 评论(0) 推荐(0)

ABC270F 题解

摘要：和博客园一样好的体验思路首先看到花最小代价使得所有点连通，果断转换成最小生成树问题。接下来就要考虑怎么建图，首先陆地就正常连不用说，建机场和港口的代价貌似都是点权，考虑转成边权。因为一个点飞或者划船到另一个点要两重代价，所以若我们想让 \(u\) 和 \(v\) 建能飞过去的边，我们可以先从阅读全文

posted @ 2023-12-01 16:18 SkyWave2022 阅读(120) 评论(0) 推荐(1)

NOIp 2023 游记

摘要：咕了正好一周的 NOIp 游记，是我第一篇游记，也是一张寄往四年后不得不退役的、即将画上青春句号的自己的，包含了自己的青涩、期待与成长的信笺。 Day \((-\infty, -7)\) CSP-S 2023 打炸，135，很清楚蓝勾是没了，所以每天都在想到底能不能去 NOIp。问过并没有教过我什阅读全文

posted @ 2023-11-30 19:42 SkyWave2022 阅读(599) 评论(7) 推荐(3)

NOI 2025 见！