摘要:
链接: 洛谷 题目大意: 在一个 位数字中有 段长度相同的区间内容相同,求这个数的方案数。 正文: 相同的就只能算一次,所以就用并查集维护,太暴力的 的纸飞机飞不远,但优化是自由,明天换一个倍增算法,后天就有了 Accepted,这就是 阅读全文
摘要:
链接: 洛谷 博客园 题目大意: 给定一张 个点 条边的无向图,第 条边边权为 。 对于一条点 到点 的路径,设其经过的边集为 ,定义这条路径的长度为 \(\sum_{e\in E}w_e-\max_{e\in E} 阅读全文
摘要:
链接: 洛谷 题目大意: 在一张图上,有 条边可以免代价,求 到 的最短路。 正文: 这是分层图最短路板子。建 层图,上一层到本次的边权为 。很好理解。 代码: const int N = 1e6 + 10, M = 5e6 + 10; in 阅读全文
摘要:
T1: 洛谷 题目大意: 有 个廊桥, 个一类飞机、 个二类飞机,贪心原则分配廊桥,问做多能给多少飞机分上廊桥。 思路: 设 表示分 个廊桥给一类飞机的最多的飞机, 表示分 个廊桥给二类飞机的最多的飞机。题 阅读全文