符星珞-Astralyn

P14253 旅行（trip）题解

摘要：题目描述积云厚重，而卷云飘渺。小 W 报名了一个为期 \(n\) 天的旅行团。作为一名气象学家，他记录了旅行期间每天的温度，形成一个序列 \(A = (a_1, a_2, \dots, a_n)\)。小 W 希望从这 \(n\) 天中选取一个连续的时间段进行研究。他的研究从第 \(l\) 天到阅读全文

posted @ 2025-10-18 22:06 符星珞-Astralyn 阅读(7) 评论(0) 推荐(0)

P3111 [USACO14DEC] Cow Jog S 题解

摘要：洛谷的翻译不太好。补一下。题目描述奶牛们又出来锻炼蹄子啦！现在有 \(N\) 头奶牛在一条无限长的单车道跑道上慢跑（\(1 \leq N \leq 10^5\)）。每头奶牛开始时都处于跑道上的不同位置，并且有些奶牛以不同的速度慢跑。由于跑道只有一条车道，奶牛之间无法超越。当一头速度较快的奶牛追上阅读全文

posted @ 2025-10-14 22:05 符星珞-Astralyn 阅读(5) 评论(0) 推荐(0)

P8186 [USACO22FEB] Redistributing Gifts S 题解

摘要：题目描述 FJ 有 \(N\) 个礼物给他的 \(N\) 头奶牛，这 \(N\) 个礼物和 \(N\) 头奶牛都分别按顺序被标记为从 \(1\) 到 \(N\) 的整数。每头奶牛都有一个愿望单，记录着一个含有 \(N\) 个礼物的排列。比起在愿望单中出现更晚的礼物，奶牛更喜欢先出现在愿望单中的礼物。阅读全文

posted @ 2025-10-13 20:43 符星珞-Astralyn 阅读(6) 评论(0) 推荐(0)

P6005 [USACO20JAN] Time is Mooney G 题解

摘要：题目描述 Bessie 正在安排前往牛尼亚的一次出差，那里有 \(N\)（\(2 \leq N \leq 1000\)）个编号为 \(1 \ldots N\) 的城市，由 \(M\)（\(1 \leq M \leq 2000\)）条单向的道路连接。Bessie 每次访问城市 \(i\) 都可以赚到阅读全文

posted @ 2025-10-12 22:28 符星珞-Astralyn 阅读(6) 评论(0) 推荐(0)

P1112 波浪数题解

摘要：题目描述波浪数是在一对不同数字之间交替转换的数，如 \(1212121\)，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数 \(191919\) 是一个十进制下的波浪数，它对应的十一进制数 \(121212\) 也是一个波浪数，所以十进制数 \(191919\) 是一个双重波浪数。特别地，阅读全文

posted @ 2025-10-12 16:19 符星珞-Astralyn 阅读(10) 评论(0) 推荐(0)

[P2201 数列编辑器 // HDU-4699 Editor] 题解

摘要： lougu 看不到，遂写博客题目描述小 Z 是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。为了方便他的研究，小 Z 希望实现一个叫做 "Open Continuous Lines Processor" 的数列编辑器。一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要阅读全文

posted @ 2025-10-10 22:19 符星珞-Astralyn 阅读(5) 评论(0) 推荐(0)

学校集训 2025.8.13 ~ 8.30 最小/大生成树，图的割点专题讲解

摘要：算法讲解 1.1 MST 1.1.1 定义首先——什么是树？如果一个无向连通图不存在环，那么就是一个树。它如果有 \(n\) 个点，就会有 \(n-1\) 条边。如果在一个图中存在多条相连的边，我们一定可以从一个图中挑出一些边生成一棵树。这个树就是生成树。当图中每条边都存在权重时，这时候我们从图阅读全文

posted @ 2025-08-29 21:25 符星珞-Astralyn 阅读(14) 评论(0) 推荐(0)

图论最短路算法笔记

摘要： 1 图的基本操作 1.1 图的存储邻接表： g[N][N] = {}; ... memset(g, 0x3f, sizeof g); g[u][v] = w; 链式前向星： int head[N] = {}; memset(head, 0x3f, sizeof head); struct edge 阅读全文

posted @ 2024-11-24 11:53 符星珞-Astralyn 阅读(34) 评论(0) 推荐(0)

星珞的博客awa

导航

公告