摘要: ARC061C すぬけ君の地下鉄旅行(Snuke's Subway Trip) 题解 前言:主要难点在于转换建图,个人认为细节比较多。 前置知识:Dijkstra。 题目大意 一个城市有 \(n(2 \leq n \leq 10^5)\) 个地铁站,\(m(0 \leq m \leq 2 \time 阅读全文
posted @ 2026-11-19 21:52 白色澜漪 阅读(5) 评论(0) 推荐(0)
摘要: 定义 如果一张无向图的 \(N\) 个节点(\(N \ge 2\))可以分成 \(A,B\) 两个非空集合,其中 \(A \cap B = \phi\),并且在同一集合内的点之间都没有边相连,那么称这张无向图为一张二分图。——《算法竞赛进阶指南》 哦,这样的定义真是太复杂了!怎么集合都出来了 翻译一 阅读全文
posted @ 2026-11-19 10:31 白色澜漪 阅读(7) 评论(0) 推荐(0)
摘要: Job Completion G & 「JSOI2007」建筑抢修 这两道题几乎是一模一样所以就一起写了。反正我是看不懂洛谷上的题解,所以为了造福和我一样的后人,写一篇题解。 题目大意 有 \(N(1 \leq N \leq 2 \times 10^5)\) 项任务需要处理。 对于第 \(i\) 项 阅读全文
posted @ 2026-11-17 16:33 白色澜漪 阅读(5) 评论(0) 推荐(0)
摘要: CSP-S 2026 地铁 (subway)题解 坐标 CQ,因未 AC 本题惜败,未能于 2026 年取得 S1=。(如果 A 了就 1= 了啊!) 先给提示,看了这句提示想出来的就不用继续看题解了。 提示: 把线路当作点建图。 题目大意 太长了,我偷个懒,传送门! 大致思路 首先一看这题我们就感 阅读全文
posted @ 2026-11-17 16:32 白色澜漪 阅读(10) 评论(0) 推荐(0)
摘要: CF1407E Egor in the Republic of Dagestan 题解 洛谷评的蓝,感觉有点高了,应该降青。 题目大意 一张 \(n(1 \leq n \leq 5 \times 10^5)\) 个节点 \(m(1 \leq m \leq 5 \times 10^5)\) 条边的有向 阅读全文
posted @ 2026-11-17 15:42 白色澜漪 阅读(4) 评论(0) 推荐(0)
摘要: 「USACO12MAR」Tractor S 题解 题目大意 给定一个坐标系地图,现在你在坐标 \((x,y)\) 处,要走到原点 \((0,0)\) 处。 每次只能沿着坐标系的方向(上下左右)行走,每次走整数长度。 同时,地图上有 \(n(1 \leq n \leq 5 \times 10^4)\) 阅读全文
posted @ 2026-11-14 10:01 白色澜漪 阅读(11) 评论(0) 推荐(0)
摘要: A Horrible Poem 题解 题目大意 输入一个整数 \(n\)(\(n \leqslant 5 \times 10^5\)),给出一个由 \(n\) 个小写英文字母组成的字符串 \(s\),再给出 \(q\)(\(q \leqslant 2 \times 10^6\))个询问,每次询问给出 阅读全文
posted @ 2026-11-14 09:23 白色澜漪 阅读(7) 评论(0) 推荐(0)
摘要: 「HDU3308」LCIS 题解 题目大意 \(t\) 组测试点。 对于每个测试点,给定 \(n\)(\(n \leqslant 5 \times 10^5\))个整数,以及一个整数 \(m\)(\(m \leqslant 5 \times 10^5\))表示询问的数量。 每个询问给出下列两个操作中 阅读全文
posted @ 2026-11-14 09:23 白色澜漪 阅读(11) 评论(0) 推荐(0)
摘要: 「EGOI 2023 Day2 B」Candy 题解 模拟赛 T4。未能场切,气愤至极并写下题解。 题目大意 已知一个有 \(n(1 \leq n \leq 100)\) 个元素的数组 \(a_1,a_2,⋯ ,a_n(0 \leq a_i \leq 10^9)\)​,以及整数 \(F(1 \leq 阅读全文
posted @ 2026-11-14 08:57 白色澜漪 阅读(6) 评论(0) 推荐(0)