摘要: 链接: 洛谷 题目大意: 在一个 n 位数字中有 m 段长度相同的区间内容相同,求这个数的方案数。 正文: 相同的就只能算一次,所以就用并查集维护,太暴力的 O(nm) 的纸飞机飞不远,但优化是自由,明天换一个倍增算法,后天就有了 Accepted,这就是 阅读全文
posted @ 2021-11-18 19:01 Jayun 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 链接: 洛谷 博客园 题目大意: 给定一张 n 个点 m 条边的无向图,第 i 条边边权为 wi。 对于一条点 1 到点 n 的路径,设其经过的边集为 E,定义这条路径的长度为 \(\sum_{e\in E}w_e-\max_{e\in E} 阅读全文
posted @ 2021-11-18 18:40 Jayun 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 链接: 洛谷 题目大意: 在一张图上,有 k 条边可以免代价,求 st 的最短路。 正文: 这是分层图最短路板子。建 k 层图,上一层到本次的边权为 0。很好理解。 代码: const int N = 1e6 + 10, M = 5e6 + 10; in 阅读全文
posted @ 2021-11-18 03:48 Jayun 阅读(37) 评论(0) 推荐(0) 编辑
摘要: T1: 洛谷 题目大意: 有 n 个廊桥,m1 个一类飞机、m2 个二类飞机,贪心原则分配廊桥,问做多能给多少飞机分上廊桥。 思路: 设 fi 表示分 i 个廊桥给一类飞机的最多的飞机,gi 表示分 i 个廊桥给二类飞机的最多的飞机。题 阅读全文
posted @ 2021-11-18 02:29 Jayun 阅读(30) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示