思路 如果考虑暴力建图的方法 对于每一条线路的每一个站点可到达的站点建边 在每条线路有1e5个站点的条件下显然是不现实的 如何解决建图的问题是此题的关键 因为有转车和车费逐步增加的情况存在 很容易想到分层图的概念 通过把路线看作不同的图层 就能把转车的概念转化为层与层之间的转化概念 令图层层数为 0 ...
分类：
其他好文 时间：
2020-05-08 14:41:56
阅读次数：
70
题意： n层图，每个点放在一层，然后给了n个点，相邻的两层距离是固定的c，有额外m条边，然后求1到n的最短路径，如果没有则输出-1 题解： 这道题原来我想着还用1到n表示点，层用n+1到2*n表示，但是这样是不行的，因为这样建图的话就相当于同层之间的距离为0.但是事实证明不是这样的 我按照上面建图就 ...
分类：
其他好文 时间：
2020-05-06 13:44:42
阅读次数：
51
题意： 思路：我们要建图，要考虑两个方面，一个是换线费用，一个是乘到下一站的费用 对于乘到下一站，这个很容易操作，就相邻的点按费用建边就可以 我们考虑这样操作：对于每一条线，都建出点来，即：每一条线上的同一个站点的代号是不一样的 举例如下：假如有n=5，m=5; 那么第一条线有1 2 3 4 5 这 ...
分类：
其他好文 时间：
2020-05-06 12:11:09
阅读次数：
57
这题主要问题是有些地方有钥匙，这种类型我们之前在bfs种做到过，就是用状压dp多枚举一维钥匙就行了，因为钥匙不需要时间，所以每次走到取完钥匙肯定是最优的 本题是二维的，不过转成一维更方便。我们的dis数组原先记录的是点，现在记录的是点和状态。建图是，先建门，将门与墙都插入一个set便于查询 建完这两 ...
思路 由要求线段的长度，很容易想到应该把问题转化成求费用流。 通过限制好相邻点之间的流量，就能保证每个区间内保证不会有使用次数超过x次的点。 然后再把区间作为主要要求的目标，把一个区间看作一个有点权的点连在图中。 因为区间只能使用一次，且为了计算长度，我们让这个区间的费用为 -len。 这样跑MCM ...
分类：
其他好文 时间：
2020-05-03 01:20:14
阅读次数：
71
判下连通，离线下来连边，就是个裸的板子了QvQ。 我们把一堆边连到一个点，那个点连到一堆边，这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa，奇怪的姿势增加了。 ...
分类：
其他好文 时间：
2020-05-02 18:47:50
阅读次数：
47
Q：为什么要利用 JavaScript 创建图片库？ A：① 如果所有图片放在同一个页面，会使页面变得庞大，用户下载页面时需要等待较长时间。 ② 如果为每张图片创建一个页面，制作时需要花费许多时间。 ③ 如果利用 JS 创建图片库，相比之下页面比较不庞大，制作时花费的时间也较短。 第一步：为图片创建 ...
分类：
编程语言 时间：
2020-05-02 11:51:38
阅读次数：
65
农夫约翰有N（2 include include using namespace std; const int maxn = 80005; int n, m, head[maxn], len= 1, dfn[maxn], tot= 1, headq[maxn], vis[maxn], dis[max ...
分类：
其他好文 时间：
2020-05-01 22:12:28
阅读次数：
61
全卷积目标检测：FCOS FCOS: Fully Convolutional One-Stage Object Detection 原文链接：https://arxiv.org/abs/1904.01355 代码链接：https://github.com/tianzhi0549/FCOS/ 摘要 本 ...
分类：
其他好文 时间：
2020-05-01 10:59:59
阅读次数：
70
题目链接 题意 给定一张左部$N$个点,右部$M$个点,$E$条边的二分图，求二分图最大匹配的非可行边的条数 题解 对二分图加入源点和汇点建图跑Dinic,得到一组最大匹配后对残量网络求强联通分量。则边$(x,y)$是非可行边的判定方法为:剩余容量为1且$x$,$y$不属于同一个强联通分量，时间复杂 ...
分类：
其他好文 时间：
2020-05-01 00:42:12
阅读次数：
59
