回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

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

16篇文章 808人学习

牛客每日一题

6篇文章 608人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 499人学习

ACwing寒假每日一题（提高组）

3篇文章 636人学习

13篇文章 740人学习

全部文章（共3篇）

[CTSC1999]家园 / 星际转移问题

[CTSC1999]家园 / 星际转移问题题意： • 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空...

网络流分层图

2021-01-19

0 443

P4009 汽车加***驶问题

题目描述：题解：看了很多题解，无论什么解法都绕不开分层图在本题中加满油的车每次可以移动K步，那么我们就可以建立一个K+1层的分层图，表示汽车油量k的状态（油量0...k），然后根据题目要求建图首先我们规定(k从1开始)第k层第i行第j列点编号为(k-1) * n * n + (i-1) * n...

网络流分层图

2021-01-18

0 482

[USACO09FEB]Revamping Trails G

题意：约翰一共有 N 个牧场.由 MM 条布满尘埃的小径连接。小径可以双向通行。每天早上约翰从牧场 1 出发到牧场 N 去给奶牛检查身体。通过每条小径都需要消耗一定的时间。约翰打算升级其中 K 条小径，使之成为高速公路。在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为 0。请帮助约...

** 分层图

2021-01-18

0 589