~~打死也不告诉你这个名字是我编的~~ "题面" 【错解】 哎最短路欸 哎floyd+dijkstra有30分 骗分骗分 【正解】 我们发现n和m（不是E）不是一个数量级的 也就是说，在做传统最短路的时候，很多时间都浪费在环上 我们再看一下，如果我们把非环上的边的两边称为“关键点”，那么关键点将环分 ...
分类：
其他好文 时间：
2018-10-25 11:10:23
阅读次数：
129
题目传送门 题目大意：（其实概括出来也就基本做完了hh）在一张有$n$个点，$m$条边的无向图上，有$k$个点是不能经过的，而与之距离不超过$s$的点，到他们会花费$Q$元，到其他点会花费$p$元，求1到$n$花费的最小价钱。 概括完题意也就非常明了了。我们需要把图上的点分为三类，这部分可以由一个$ ...
分类：
其他好文 时间：
2018-10-25 11:03:26
阅读次数：
151
题面 这题不开O2怎么过=。= 可能这种有关最短路的计数题做多了就有些感觉了...... 以每个点为基准跑出一张最短路图，然后对每个边$(u,v)$统计两个东西。一个$pre[u]$表示到达$u$这个起点的路径条数，一个$nxt[v]$表示从$v$开始的最短路数，然后对每条边来一下乘法原理。 然后是 ...
分类：
其他好文 时间：
2018-10-16 01:41:06
阅读次数：
179
1）jar 2）配置 3）编写 HttpClient 集成相应的配置 4）编写定时回收无效资源的类 5） 工具类 注意） 1.JAVA 使用的证书后缀为JKS ， 如果不是需要将证书转换为.jks文件 2.需要在jre中导入证书，而jre(1.8)并不会处理证书链， 必须一个个导入， 如果使用的是中 ...
分类：
编程语言 时间：
2018-10-15 20:42:04
阅读次数：
397
OSPF协议也是一种内部关协议，OSPF协议采用了Djkstra算法来计算最短路径，相比RIP采用的距离向量算法，这种算法更加可靠，OSPF使用的时分布式的链路状态协议，而不是距离响亮协议，OSPF协议于RIP协议有很大的不同： 采用OSPF协议的路由器，会向本自治系统中的所有路由器发送信息，而RI ...
分类：
其他好文 时间：
2018-10-11 12:54:09
阅读次数：
254
题目链接 Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12518 Accepted: 3144 Description Did you know that you can use domino bo ...
分类：
其他好文 时间：
2018-10-08 13:29:43
阅读次数：
156
工厂(factory) Description Makik 开了一家皮革制造厂，最近生意非常火。Makik 作为老板兼 CEO 兼客户经理，辛辛苦苦拉来了一位客户，他需要保证在接下来 $N$ 个月间对这位客户持续供给皮革，第 $i$ 个月需供应 $A_i$ 张。由于养殖场的产量不稳定，皮革制造厂在不 ...
分类：
其他好文 时间：
2018-10-05 18:47:07
阅读次数：
233
Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了 ...
分类：
其他好文 时间：
2018-10-05 12:31:27
阅读次数：
145
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n ...
分类：
其他好文 时间：
2018-10-04 18:55:24
阅读次数：
182
SPFA(Super Programming Festival Algorithm) 其实是 Shortest Path Faster Algorithm啦^^ o ^^ 简单介绍：复杂度只和边的数量相关，适用边的数量很少的最短路问题，BELLMAN FORD算法的一种优化版本。 算法实现是BFS+ ...
分类：
编程语言 时间：
2018-10-03 00:34:44
阅读次数：
195
