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