题目大意：求恰好走k步从S到T的最短路。
思路：设f[p][i][j]为从i到j恰好走2^p步的最短路，DP方程十分简单：f[p][i][j] = min(f[p][i][j],f[p - 1][i][k] + f[p - 1][k][j]);
对总步数T进行二进制拆分，在T有1的位置上，假如这个位置为p，那么就用f[p][][]来更新答案g[][],最后得到的g[][]就是答案矩阵。...
分类：
其他好文 时间：
2014-12-30 09:16:17
阅读次数：
184
【IT168专稿】随着移动互联网的发展，智能终端也越来越普及，围绕整个移动互联网的产业链产生了巨大的商机。有这么一家做移动数据传输服务的厂商，他们一直专注在移动领域，为运营商和零售商以及司法部门提供服务，它就是Cellebrite。 ▲Cellebrite亚太区新加坡有限公司总经理Dave Gold...
分类：
移动开发 时间：
2014-12-29 21:16:20
阅读次数：
302
1.Pragram:禁用浏览器缓存＜meta http-equiv="Pragma" content="no-cache"＞2.expires:用于设定网页的到期时间,缓存＜meta http-equiv="expires" content="Fri, 12 Jan 2001 18:18:18 GM...
分类：
Web程序 时间：
2014-12-25 23:34:44
阅读次数：
223
step1 : install gensim
step 2 :将用字符串表示的文档转换为用id表示的文档向量:
documents = ["Shipment of gold damaged in a fire", "Delivery of silver arrived in a silver truck", "Shipment of gold arrived in a truck"]...
分类：
其他好文 时间：
2014-12-24 21:34:10
阅读次数：
246
题意：
输入n、m表示数列长度为n，有m条有序的限制｛l,r,x｝。
限制：l~r间所有数最小值为x。
问到第几条限制开始出现矛盾，都不出现输出"0"。
题解：
首先这题比较厉害，正常解有点难，不妨转化成二分答案。
我们二分“答案”，也就是第ans条出现矛盾。
考虑到若一条限制S所在区间被另一个限制Seg包含，且Seg这条限制的x又比S.x大，
那么也就是意为
①...
分类：
其他好文 时间：
2014-12-23 21:18:57
阅读次数：
266
%ActiveMonitor.ArgumentSNMPinstancenumber.Thisisonlyusedwhenanactionisassociateddirectlywithanactivemonitor,andnotthedeviceasawhole.%ActiveMonitor.CommentThehumanreadablenamethatcoincideswiththenetworkswitch.Thisisonlyusedwhenanactionisassociateddirectlywit..
分类：
其他好文 时间：
2014-12-22 19:45:51
阅读次数：
229
题意：
有若干个区间，若干种数，每个数告诉你有多少个。
然后一个数可以被放到一个x∈该区间 的区间，问最多有多少个区间可以被放。
题解：
显然我们可以用二分图最大匹配做，水题。
但是此题有别的技巧、
就是我们可以贪心进行处理。
首先我们考虑到需要将两种数都排个序。
然后再进行贪心。
一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。
这个不仔细...
分类：
其他好文 时间：
2014-12-22 16:25:03
阅读次数：
261
题意：给你一个m条边的图，求s到t的正好用k条边的最短路。
（输入k,t,s,t）
题解：
先说说暴力。
动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。
显然大概率T。
然后有一种思路：
我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路，然后再求g[i]表示从终点走i步回到终点的最短路。
这样我们就可以乱搞过了。（没写...
分类：
其他好文 时间：
2014-12-22 11:13:02
阅读次数：
168
题意：
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。
操作完成后连线，两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解：
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下，每颗树扫两遍结束。
完事，看水代码吧。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-22 09:26:23
阅读次数：
158
今晚，看了一整晚的电影，下载了一整晚的$GTA4$(13G啊 卧槽。。。)，额最近迅雷好像很不给力，下载速度很慢，外加今天考了六级，听力真是跪死-。-， 睡觉前做了一道$usaco$，最近很少做题啊QAQ===========================华丽的主题分割线=============...
分类：
其他好文 时间：
2014-12-21 07:02:06
阅读次数：
213
