题目链接：hdu 5945 Fxx and game 题意： 让你从x走到1的位置，问你最小的步数，给你两种走的方式，1.如果k整除x，那么你可以从x走一步到k。2.你可以从x走到j，j+t<=x 题解： 看这个数据规模，多半要用O(N)的做法，比赛的时候我当时用的贪心，但这肯定是错的，最终FST了 ...
分类：
其他好文 时间：
2016-12-12 22:06:09
阅读次数：
228
最小生成树专题 在这里贴最近刷的最小生成树的一些题目 占个坑 以后再来做个总结 最小生成树 prime + 队列优化 最小生成树 prime poj1258 最小生成树 prime poj1287 最小生成树 prime zoj1586 ...
分类：
其他好文 时间：
2016-11-18 23:09:20
阅读次数：
188
分治背包+单调队列优化。 但是为什么maxn要1w多？。。。不怎么懂。 ...
分类：
其他好文 时间：
2016-11-11 23:39:58
阅读次数：
263
单调队列优化。 好像有点烦。。。调了许久。 ...
分类：
其他好文 时间：
2016-11-11 22:40:20
阅读次数：
177
2016.11.10 BZOJ1592 Usaco2008 Feb]Making the Grade 路面修整：离散+DP BZOJ1051 HAOI 受欢迎的牛 ：tarjan BZOJ2442 修建草坪 ：单调队列优化DP BZOJ3890 Meeting time : 分层DP BZOJ439 ...
分类：
其他好文 时间：
2016-11-11 00:54:02
阅读次数：
257
比较详细的解释请见：【转】彻底弄懂最短路径问题（图论） 前言：我先写一些总结性的话——1.推荐使用优先队列优化后的Dijkstra算法，速度最快；2.出现负边和判断负环都用Bellman-Ford算法（也就是SPFA算法）；3.Floyd算法本质是DP或贪心思想，枚举出了所有路径的情况，一些“合法性 ...
分类：
其他好文 时间：
2016-11-05 00:16:41
阅读次数：
272
约翰开车回家，又准备顺路买点饲料了（咦？为啥要说“又”字？）回家的路程一共有 E 公里，这一路上会经过 K 家商店，第 i 家店里有 Fi 吨饲料，售价为每吨 Ci 元。约翰打算买 N 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于 N。除了购买饲料要钱，运送饲料也是要花油钱的，约翰 ...
分类：
其他好文 时间：
2016-10-20 09:58:55
阅读次数：
376
最近在练习费用流 ， 不是要用spfa吗 ，我们教练说：ns学生写朴素的spfa说出去都让人笑 。 QwQ，所以就去学了一下优化 。 slf优化就是双向队列优化一下，本来想用lll优化，可是优化后我tm居然t了（那道题特地卡spfa），所以lll优化太迷了 ，还是只用slf优化好 。 ...
分类：
其他好文 时间：
2016-10-08 11:25:34
阅读次数：
215
最短路 最短路有多种算法，常见的有一下几种：Dijstra、Floyd、Bellman-Ford，其中Dijstra和Bellman-Ford还有优化；Dijstra可以用优先队列（或者堆）优化，Bellman-Ford也可以用队列优化，通常称为spfa。下面分别对这几种算法进行说明。 Dijstr ...
分类：
其他好文 时间：
2016-09-26 19:44:34
阅读次数：
178
