https://vjudge.net/problem/POJ-2253 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on anothe ...
分类：
其他好文 时间：
2019-04-27 00:37:02
阅读次数：
221
1. 不递归的子函数加上inline会跑的很快。 2. 在稠密图中用dijkstra堆优化会导致跑的很慢。 3. 连着开几个数组的话，有可能越界了评测机却返回WA。 4. 如果你用的Dev-C++，那么有的时候会出现一些莫名其妙的编译错误。请检查是否存在未关闭的代码生成的.exe可执行文件，以及ma ...
分类：
其他好文 时间：
2019-04-10 20:31:14
阅读次数：
183
1, 桶优化最短路, 时间复杂度$O(m+n)$, 空间$O(C)$, $C$为最短路长度 2, 基数堆优化, 时间复杂度$O(m+nlogC)$, 空间复杂度$O(logC)$ ...
分类：
其他好文 时间：
2019-03-30 20:09:03
阅读次数：
182
最短路，即第1短路有很多种求法，SPFA，Dijkstra等，但第k短路怎么求呢？其实也是基于Dijkstra；因为Dijkstra用的是堆优化，这样保证每次弹出来的都是最小值，只是求最短路只是弹出一次就返回了，我们可以用Dijkstra弹出k个距离后再返回，这样根据弹出的先后顺序能够求出1~k短路 ...
分类：
其他好文 时间：
2019-03-28 13:53:58
阅读次数：
177
Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 ...
分类：
其他好文 时间：
2019-03-18 13:42:56
阅读次数：
180
这个应该已经是终极版本了...................... 再优化我也优化不来了 调了一个多小时 崩溃啊 邻接矩阵不好吗 优化个什么劲啊TUT 好累的 TUT #include<bits/stdc++.h> using namespace std; #define int long lon ...
分类：
编程语言 时间：
2019-03-05 11:17:44
阅读次数：
607
代码 cpp include include include define MAXN 200010 define INF 0x3fffffff using namespace std; struct edge{ int v,w; edge(int v, int w):v(v),w(w){} }; v ...
分类：
其他好文 时间：
2019-03-01 18:33:21
阅读次数：
192
#include #include #include using namespace std; int n,m,S,tot,Next[500010],head[20000],tree[500010],val[500010]; bool visit[20000]; long long dis[2000... ...
分类：
其他好文 时间：
2019-02-24 23:07:26
阅读次数：
206
飞行路线(luoguP4568) Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n?1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到 ...
分类：
其他好文 时间：
2019-02-11 20:06:59
阅读次数：
322
题目描述 题解： 可并堆优化$dp$。 由于$ans$只由$l$与派遣人数决定，我们可以贪心选取总和$<=m$的人。 有两种选择，一种是维护小根堆，一直$pop$到弹出的总和$>m$； 另一种是维护大根堆，一直$pop$到剩下总和$<=m$； 这两种比较一定是维护大根堆更优，因为每次$pop$后剩下 ...
