biubiu~~ 这道题实际上就是优化模拟，就是找到最先死的让他死掉，运用时间上的加速，题解上说，要用堆优化，也就是这个意思。 对于链表，单项链表和循环链表都不常用，最常用的是双向链表，删除和插入比较方便。 所谓挂链就是把链表中的值域换成一坨别的东东西...... ...
分类：
其他好文 时间：
2017-08-13 20:07:11
阅读次数：
123
#include #include #include #include #include using namespace std; const int N = 10010; const int oo = 99999999; int dis[N], pre[N]; bool vis[N]; int n... ...
分类：
其他好文 时间：
2017-08-13 18:06:11
阅读次数：
113
填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< ...
分类：
其他好文 时间：
2017-08-11 22:01:12
阅读次数：
106
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。 但是这数据怎么这！么！水！ 我在有生之年大概不会需要接触这篇论文了)flag ...
分类：
其他好文 时间：
2017-08-11 18:31:35
阅读次数：
338
【Dijkstra算法】 复杂度O(n2) 权值必须非负 【Dijkstra算法+堆优化】 复杂度O（E*logE） 使用优先队列优化Dijkstra算法 【Bellman-ford算法】 复杂度O（V*E） 可以处理负边权图 【SPFA算法】 复杂度O（K*E） 【Floyd-Warshall算法 ...
分类：
其他好文 时间：
2017-08-06 20:46:46
阅读次数：
125
http://acm.hdu.edu.cn/showproblem.php?pid=3986 【题意】 给定一个有重边的无向图，T=20,n<=1000,m<=5000 删去一条边，使得1~n的最短路最长 求最短路最长是多少 【思路】 一定是删最短路上的边 可以先跑一个Dijkstra,求出最短路， ...
分类：
Web程序 时间：
2017-08-06 12:50:47
阅读次数：
249
%dalao https://hzoi-mafia.github.io/2017/07/26/17/ （纪念我已死去的github） 大佬AntiLeaf来讲概率&期望，然后——成功变为 不可做 题选讲= = 真的好难啊呜呜呜~~o(>_<)o ~~ 不过收获还是极大的，至少知道了概率还能这么玩- ...
分类：
其他好文 时间：
2017-08-02 22:11:47
阅读次数：
139
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了全部z部落的入侵者。可是T部落的基地里已经有N个建筑设施受到了严重的损伤，假设不尽快修复的话，这些建筑设施将会全然毁坏。如今的情况是：T部落基地里仅仅有一个修理工人，尽管他能瞬间到达不论 ...
分类：
Web程序 时间：
2017-06-27 19:59:10
阅读次数：
264
题目描述 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典序的最小，而非 ...
分类：
其他好文 时间：
2017-06-23 22:00:10
阅读次数：
227
题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造 ...
分类：
其他好文 时间：
2017-06-15 12:53:08
阅读次数：
273
