摘要：
题意 一张无向图，每条边有权值，可以选择不超过 $k$ 条路使其权值变成0，求 $S$ 到 $T$ 的最短路。（同洛谷 P4568） 分析 首先，分层图最短路可以有效解决这种带有 「阶段性」的最短路，这是分层图最短路的模板题。 建立 $0~k $ 层相同的图，每层之间相邻的节点之间也用权值为0的边相 阅读全文
摘要：
题意： 一颗 $n$ 个节点的树上标有 $k$ 个点，找一点使得到 $k$ 个关键结点的最大距离最小。 分析： 问题等价于求树的直径，最小距离即为直径除2向上取整。 有两种求法，一是动态规划，对于每个结点，把所有子结点的 $d(i)$ （表示根为 $i$ 的子树中根到叶子的最大距离）都求出来，设 $ 阅读全文
摘要：
题意： 用 $A(n)$ 表示第 $n$ 个只由1组成分整数，现给定一个素数 $p$，求满足 $1 \leq i\leq n, 1 \leq j \leq m, A(i^j) \equiv 0(mod \ p)$ 的 $(i, j)$ 对数。 分析： $11...11 = \frac{10^n-1} 阅读全文