青竹qingzhu

分类

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 二分(1) 优先队列(1) 倍增(2) 后缀数组(1) 后缀自动机(1) 图论(1) 技巧(3) 最短路(10) 树状数组(1) 线性基(3) 网络流(10) 题解(7)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 648人学习

全部文章（共51篇）

Rinne Loves Graph——分层图

传送门题意 n个城镇，有一些城镇被派兵***，求从1到n通过***的城镇不超过k次的最短距离。解法将在某个城镇通过了多少次***的城镇设为一个状态。 d[i][j]：从1到i通过了j次***的城镇。（或者是分层图的做法，建图的时候定义n*k个点，对于加入的一条边，连接能到达的所有状态。）用...

2020-07-13

0 705