摘要：
传送门 "Luogu" 解题思路 考虑 $\text{DP}$。 设 $f[u][k]$ 表示从 $u$ 到 $n$ 走过不超过 $Mindis(u, n) + k$ 距离的方案数。 转移方程为：$f[u][k] = \sum{f[v][k + Mindis(u,n) Mindis(v,n) dis 阅读全文
摘要：
传送门 "Luogu" 解题思路 对于所有可以用 $2^k$ 形式表示的 $dis(i,j)$，将$i,j$之间的 $dis$ 置为 $1$，可以用倍增 $\text{Floyd}$ 实现。 然后直接 $\text{Floyd}$ 最短路即可。 细节注意事项 + 记得开$\text{long lon 阅读全文
摘要：
传送门 "Luogu" 解题思路 考虑直接模拟 $\text{BFS}$ 的过程。 对于每一个节点的儿子，先遍历在输入序列中靠前的，判断 $\text{BFS}$ 是否匹配即可。 细节注意事项 + 注意一下输出格式 参考代码 cpp include include include include i 阅读全文
摘要：
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 直接连边的话边数肯定会爆炸，考虑减少边数。 我们画出坐标系，发现一个东西： 对于两个点 $A,B$，$|x_A y_A|$ 可以经由由他们俩之间的若干点取到，$y$ 同理。 所以我们只需要先把所有点分别按照 $x$ 和 $y$，相 阅读全文
摘要：
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 首先对于每一个点 $x$ 预处理出 $nr[x]$ 和 $dis[x]$，分别表示离 $x$ 最近的加油站以及该段距离。 这个过程可以用多源 $\text{Dijkstra}$ 处理。 然后对于每一条原图中的边 $(u, v, w 阅读全文
摘要：
不定时更新，欢迎评论区留言 阅读全文
摘要：
"传送门" 「JOI2019 Final」勇者比太郎 看懂题就很简单了，后缀和随便维护一下就好了，别用树状数组强加一个$\log$就行。 「JOI2019 Final」画展 显然可以先把所有的画框按大小排序。 然后把所有的画以美观值为第一关键字从小到大排序，大小为第二关键字也是从小到大排。 然后注意 阅读全文