- 博客(11)
- 收藏
- 关注
RSS订阅原创 【模板】k 短路
的可持久化堆中，接着我们建立一个小根堆。一开始我们在小根堆中推入。算法来做，先跑一遍 Dijkstra，接着用。第二种做法是使用最短路和可持久化合并堆来优化。为根的最短路树，对于每一条非树边(它是从点。我们先建一个反图，接着跑一遍从。有个性质就是这个点第。次从队列中出来那么这个就是它的第。)，我们可以得出它的新的贡献为。，把这条边的新的权值推到根为。开始的最短路，建立以点。，每次替换都有两种手段。
2024-01-13 14:22:37
1269
原创 红绿灯题解
这天，小 Q 注意起了十字路口的红绿灯，他发现这个红绿灯总是先绿 a 秒，再变成红 b 秒，然后再变绿 a 秒，变红 b 秒，不断循环。小 Q 在红绿灯刚刚变绿的时候开始观察，持续了 c 秒。这是一道比较简单的题目，一个绿灯和一个红灯为一个周期，一个周期的时间为$a+b$。请你求出，这 c 秒中，有多少时间红绿灯是绿的。一行一个整数 x，表示红绿灯一共绿了 x 秒。一行三个整数 a,b,c，含义如上。子任务二（30 分）：a,b,c≤。子任务三（40 分）：无附加限制。子任务一（30 分）：c≤a。
2023-07-01 18:49:45
84
原创 Shift vs. CapsLock题解
个字符结束后 CapsLock 是亮的还是暗的，0 代表暗的，1 代表亮的。表示按下 CapsLock 键所需时间，求打出字符串。个单位时间，同时按 Shift 和 a 键要。分别代表，按下 a 键需要用。这是一道 dp 题目。我们对它进行分类讨论如果。
2023-05-28 19:31:44
492
原创 P9343题解
记录在操作一中出现了多少个不同的。记录在操作二中出现了多少个不同的。杯酒外的酒杯上贴上红纸。对于每组测试数据，会有。当目前为操作一时，如果。当目前为操作二时，如果。
2023-05-16 12:47:38
98
原创 拓扑排序笔记
只有有向无回路图(DAG)才可以进行拓扑排序，比如：一个图的拓扑排序并不是唯一的。这个图的其中一种拓扑排序是（1,2,4,3,5）。拓扑排序的要求就是说一条有向边，在拓扑排序中 一定要在之前。比如边(1,4)，在序列中1在4前。
2023-05-14 13:05:38
43
原创 红绿灯题解
这是一道比较简单的题目，一个绿灯和一个红灯为一个周期，一个周期的时间为。这天，小 Q 注意起了十字路口的红绿灯，他发现这个红绿灯总是先绿。小 Q 在红绿灯刚刚变绿的时候开始观察，持续了。秒中，有多少时间红绿灯是绿的。子任务三（40 分）：无附加限制。小 Q 喜欢站在马路边发呆。对于 100% 的数据，，表示红绿灯一共绿了。
2023-05-14 12:58:08
123
原创 风与平原题解
它们是平原的守护神，它们可以带来清新的空气，净化平原的环境，保持平原的生态平衡；它们还是平原中的好友，能够带来适宜的气候条件，帮助农作物生长，提高平原的产量。而在平原的中央，一片片绿色的农田，在风中起伏着，好像是一片片绿色的海洋，翻滚着无尽的生命力。它们的相互依存、相互促进，是自然界中最美好的体现之一，也给人们带来了无限的感动和启示。2.移动任意一只多细胞生物（能且仅能通过一根玻璃管，每根玻璃管只能被用一次），这种操作会让被移动的多细胞生物变成单细胞生物（别问我为什么，因为我想不到用什么代替了）。
2023-05-05 22:16:57
82
1
原创 [ABC296C] Gap Existence题解
接着我们可以想到有 map 容器来存储一个数出现的次数，遍历数组但 map 容器中。如果有输出 YES ，否则 NO。首先想到的是使用两重循环暴力，但是。有就可以直接输入 YES 了。
2023-05-05 12:19:49
132
原创 P9226糖果的题解
你要在这个队列后面增加 $x(x \ge 1 )$ 个人,问 $x$ 至少是多少才能使得队列总数是 $k$ 的倍数。[题目传送门](https://www.luogu.com.cn/problem/P9226)我们可以发现答案就是 $k - n %k$。
2023-05-04 22:47:27
125
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人