摘要：
算法 又是 Monocarp 较复杂算法(学习思路) 暴力 观察到对于每一个 \(k\) , 其最大升级次数为 \(\left\lfloor{\frac{n}{k}}\right\rfloor\) 对于所有的 \(k \in [1, n]\), 我们可以知道其升级次数为 \(\displaystyl 阅读全文
posted @ 2024-10-17 16:25
Yorg
阅读(22)
评论(0)
推荐(1)
摘要：
算法 转化题意, 即为 求树上最长不重链覆盖 长链剖分 显然可以使用长链剖分的思想, 直接剖分后贪心的求最大链即可 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e5 + 阅读全文
posted @ 2024-10-17 10:46
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
题面 传统 T4 找不到原题 挂个 pdf 题面下载 算法 不容易想到把出发点, 有被困同伴的人称作关键点 那么只需要求出关键点之间, 关键点到任意一个终点的最短距离, 然后在搜索即可求解 dijkstra 算法求单源最短路 \(n > 10^3\), 显然会 T 飞 dijkstra 算法求单源最 阅读全文
posted @ 2024-10-17 08:40
Yorg
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号