题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 ...
分类：
其他好文 时间：
2018-02-15 11:06:57
阅读次数：
189
它是队列优化的Bellman-Ford算法。 优化的原理是：下一次松弛操作时被更新dis的点其实与上一次被更新的点有关！如果上一次被更新的点有一条边指向某点V，那么在下一次，点V就是可能被更新dis的点。 和 Bellman-Ford 算法一样，它可以用来求带负权边的最短路，如果存在一个从源点可以到 ...
分类：
编程语言 时间：
2018-02-14 23:39:48
阅读次数：
404
oi再见，你好明天。录Menci大佬的翻唱《模你抄》如下：屏幕在深夜微微发亮思想在那虚树路径上彷徨平面的向量交错生长织成 忧伤的网 剪枝剪去我们的疯狂SPFA告诉我前途在何方01背包装下了忧伤笑颜 洋溢脸庞 键盘微凉 鼠标微凉指尖流淌 代码千行凸包周长 直径多长一进考场 全都忘光你在OJ上提交了千百 ...
分类：
其他好文 时间：
2018-02-14 21:56:23
阅读次数：
412
【传送门：BZOJ1266】 简要题意： 给出一个有n个点，m条无向边的图，每条边有长度和摧毁的代价，首先求出从1到n的最短路径，然后要求花费最小代价摧毁一些边，使得图中1到n的最短路径变长，求出最小代价 题解： 求最短路径，简直。。好吧，SPFA或floyd搞定 求最小代价，我们可以想一下，先把所 ...
分类：
其他好文 时间：
2018-02-13 15:41:51
阅读次数：
188
很有趣的题啊。 看到n、m、T这么小，一开始还以为是插头DP。。。 结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值 ...
分类：
其他好文 时间：
2018-02-12 11:14:39
阅读次数：
163
题目 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th ...
分类：
其他好文 时间：
2018-02-11 23:43:46
阅读次数：
314
上一场自己状态爆表；这一场队友爆表，自己捡表了；题目呢，总的来说不难，相比于前面几场比赛来说，关键在于如何建图。 像D题，在我的上一个博客里面就是一道同理的题，只需要求入度为0和出度为0的点最大数，然后特判已经强连通（比如只有一个点）的情况。 【A 石油采集】 题解：二分匹配之匈牙利。 【B 道路建 ...
分类：
编程语言 时间：
2018-02-11 21:18:32
阅读次数：
213
其实KM更快……但是这道题不卡，所以用了简单粗暴的费用流，建图非常简单，s向所有人连流量为1费用为0的边来限制流量，所有工作向t连流量为1费用为0的边，然后对应的人和工作连(i,j,1,cij)，跑一遍最小费用最大流再跑一遍最大费用最大流即可。方便起见直接重建图了。 cpp include incl ...
分类：
其他好文 时间：
2018-02-11 14:53:05
阅读次数：
166
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 ...
分类：
其他好文 时间：
2018-02-11 14:28:43
阅读次数：
146
Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock ...
分类：
其他好文 时间：
2018-02-11 14:28:14
阅读次数：
156
