题意：给定一个有向图，求从源点到其他各点的往返最短路径和。且这个图有一个性质：任何一个环都会经过源点。图中的节点个数范围：0～100w;分析： 我们先可以利用Dijkstra算法求解从源点到其余各点的最短距离，这样工作就完成了一半了。那么如何求解从各点到源点的最短路呢？ 1. 我们可以循环n-1次，...
分类：
其他好文 时间：
2014-08-25 20:52:04
阅读次数：
328
原文地址：http://finance.ifeng.com/a/20140813/12913613_0.shtml业内人士表示，微信第三方开发开始进入深水区，“微网站+刮刮卡+会员卡”的时代已经终结，微信第三方服务向个性化、垂直化、服务化发展■本报见习记者 张 敏微信的出现给移动互联网创业者新的机会...
分类：
微信 时间：
2014-08-25 07:38:03
阅读次数：
382
完全想不到。。第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃数学。。。首先本题有个性质： 答案与移动方法无关（因为有行列限制并且是2个同时在同行同列移动，这样，只要这行这列有个点是终点，无论....
分类：
其他好文 时间：
2014-08-24 16:38:22
阅读次数：
247
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小
（2）同样的道理，如果，那么必有
个人理解性证明：
对（1）假设不是从2开始，那么假设n的最...
分类：
其他好文 时间：
2014-08-24 01:51:41
阅读次数：
294
猎豹免费WiFi是一款免费、极简的无线路由器，用户只需下载并运行它，就能将电脑瞬间变成免费WiFi，从而让手机、PAD等无线设备免费上网。好东西有时恰恰是免费的，不用购买任何硬件。绿色纯净无需安装，下载运行后电脑瞬间变无线路由器。从此手机免费上网，从此尽享无线快乐！tie se个性WiFi欢迎页个....
分类：
其他好文 时间：
2014-08-23 09:57:10
阅读次数：
237
设 $n$ 阶矩阵 $A$ 满足 $A^2=E$. 证明:
(1) $A$ 相似于形如 $\dps{\sex{\ba{cc} E_s&\\ &-E_{n-s} \ea}}$ 的矩阵;
(2) 对于任何正整数 $m,k$, 都有 $$\bex \rank(A+E)^m+\rank(A-E)^k...
分类：
其他好文 时间：
2014-08-22 21:06:39
阅读次数：
134
近日之电商诸侯争霸，可谓火药味甚浓，更推进着产业前进步伐。古语有云：长袖善舞，多钱善贾，意指有所依靠，事情容易成功。随着大数据所爆发出的巨大潜力，在如今的互联网经济时代，玩电商的“有才有财”企业，正在用大数据思维与技术影响着企业业务决策和商业推广思路。可以..
分类：
其他好文 时间：
2014-08-22 18:14:19
阅读次数：
210
/** * *----------Dragon be here!----------/ * ┏┓ ┏┓ * ┏┛┻━━━┛┻┓ * ┃ ┃ * ┃ ━ ┃ * ┃ ┳┛ ┗┳ ┃ * ┃ ┃ * ┃ ┻ ┃ * ┃ ...
分类：
其他好文 时间：
2014-08-21 18:43:34
阅读次数：
168
思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-08-21 01:33:43
阅读次数：
230
/etc/profile系统全局环境变量设定，所有用户共享，修改后，需要重启系统才能生效~/.bash_profile，~/.bashrc用户目录下的私有环境变量设定，常用来个性化定制功能，修改后，退出再登录生效1. 临时修改环境变量export PATH=$PATH:/opt/project/no...
分类：
系统相关 时间：
2014-08-20 15:41:02
阅读次数：
269
