摘要：
[BJOI2017]机动训练 参考博客 https://www.luogu.org/problemnew/solution/P3713 "洛谷 P3713" 题目大意 有一张 $n \times m$ 的网格图，每个格子上有一个字符，一个格子是八联通的，定义一条路径 1. 选定起点 $s$ ，终点 阅读全文
摘要：
[BJOI2017]开车 "P3992" 题目大意 给出 $n$ 个车的位置 $a_i$ 和 $n$ 个加油站的位置 $b_i$ ，一辆车从 $x$ 位置到 $y$ 位置的代价为 $|x y|$ ，问如何两两配对使答案最小，$q$ 次询问每次修改 $a_x$ 为 $y$ ，每次修改后给出当前答案。 阅读全文
摘要：
【CTSC2017】吉夫特 "UOJ 300" 题目大意 给出大小为 $n$ 的两两互异的数组 $a$ ，问有多少个不下降子序列满足 $\prod_{i=2}^k \binom{a_{k 1}}{a_k} \; mod \; 2 0$ ，答案模 $1000000007$ 数据范围 $1 \le n 阅读全文
摘要：
tree 参考博客 https://blog.csdn.net/y752742355/article/details/85468855 https://www.cnblogs.com/cjyyb/p/9438101.html "BZOJ 2654" 题目大意 给出一个无向图，每个边有一条边权以及一种 阅读全文
摘要：
[Wc2010]重建计划 "BZOJ 1758" 参考博客 https://blog.bill.moe/WC2010 rebuild/ 题目大意 给出一个 $n$ 个节点带边权的树，要求找出一条边数在 $[L,U]$ 之间的路径使得 $\dfrac{\sum_{e\in S}e(w)}{|S|}$ 阅读全文
摘要：
[POI2014]Hotel加强版 参考博客 https://blog.bill.moe/bzoj4543 hotel/ "BZOJ 4543" 题目大意 给出 $n$ 个点的树，求有多少个元素互不相同的无序三元组 $(a, b, c)$ 满足两两之间树上距离相等 数据范围 $n\le100000$ 阅读全文
摘要：
87. mx的仙人掌 "UOJ 87" 题目大意 给出一个 $n$ 个点，$m$ 条边的带边权的仙人掌，定义两点之间距离为最短路长度，$Q$ 次询问，每次给出 $cnt$ 个点，问它们之间最远点对的距离。 数据范围 边权不超过 $2^{31} 1$ $n, \sum cnt \le 300000$ 阅读全文
摘要：
「APIO2018」铁人两项 "LOJ 2587" 题目大意 给出一个 $n$ 个点，$m$ 条边的无向图，问存在多少个互异三元组 $(s, c, f)$ 满足存在两条分别从 $s$ 到 $c$ ，$c$ 到 $f$ ，且点不重复的路径 数据范围 $n \le 100000, m \le 20000 阅读全文
摘要：
Tourists "UOJ 30" 题目大意 $n$ 个 $m$ 条边的无向图，每个点有点权 $w_i$ ， $q$ 次询问，每次修改第 $a$ 个点的点权为 $w$ ，或者查询 $a$ 到 $b$ 所有路径中，最小的点权 数据范围 $1 \le n,m,q \le 10^5, 1 \le w_i 阅读全文
摘要：
CodeForces 1080F https://codeforces.com/problemset/problem/1080/F 题目大意 有 $n$ 个集合共 $k$ 条线段, 每个线段有二个属性 $l$ , $r$ 属于集合 $p$ , 给出 $m$ 个询问, $a$, $b$, $x$ , 阅读全文