题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -...
分类：
其他好文 时间：
2016-05-13 02:29:31
阅读次数：
231
题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。n有3000，直接枚举四个点肯定超时，所以枚举b、c两个点，然后BFS预处理出能到b的最远的3个点，和c能到的最远的3个点。
之所以是3个点是因为，有可能备选点会和已定点重合，例如abc都定好了，然后d的备选是a、b，那就...
分类：
其他好文 时间：
2016-05-13 00:55:55
阅读次数：
211
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5751 Accepted Submission(s): 2598
Problem Description
CC always ...
分类：
其他好文 时间：
2016-05-12 21:30:12
阅读次数：
127
/* ***********************************************
Author :Maltub
Email :xiang578@foxmail.com
Blog :htttp://www.xiang578.com
************************************************ */#...
分类：
其他好文 时间：
2016-05-07 09:36:18
阅读次数：
159
题目链接：http://codeforces.com/problemset/problem/666/B 大意是给一张有向图，选取四个点，使得走这四个点，任意两个点之间走最短路，总距离最长。 3000个点直接floyd肯定不行，但是注意到任意每条路距离都是1，其实可以枚举所有源点作bfs，求出距离数组 ...
分类：
其他好文 时间：
2016-05-06 02:03:35
阅读次数：
120
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3414 题意: 某个城市有N个景点,某一天来了一批游客想参观这些景点,他们的要求是这些景点都要去且每个景点仅去一次.特殊的是,对于任意两个景点,路都是单向的.即要么能从Ａ景点到Ｂ景点,要么可以从B景点到A景点 ...
分类：
其他好文 时间：
2016-05-04 20:50:48
阅读次数：
161
一个时间序列可以分解为多个模型的组合
1.1 时间序列的组成
1.1.1 时间序列组成模式
三种时间序列模式（不计剩余残差部分）
1. 趋势Tend ：比如线性趋势，先增加后降低的整体趋势
2. 季节性Seasonal ：以时间为固定周期，呈现循环的特性
3. 周期性Cyclic：在以不固定周期不断震荡，通常周期性至少持续2年
下图就是讲时间序列分解之后的结果，应该比较容易理...
分类：
其他好文 时间：
2016-05-03 18:42:58
阅读次数：
316
goroutine 是go语言并发的实现方式，goroutine其实是一种对于Coroutine的实现....
分类：
其他好文 时间：
2016-05-03 18:32:42
阅读次数：
446
D. World Tour A famous sculptor Cicasso goes to a world tour! Well, it is not actually a world-wide. But not everyone should have the opportunity to s ...
分类：
其他好文 时间：
2016-05-02 13:04:44
阅读次数：
215
使用Java驱动操作MongoDB数据库，主要涉及到连接数据库，文档的增删改查，大文件的上传 官网有详细Java驱动快速指南：http://mongodb.github.io/mongo-java-driver/3.2/driver/getting-started/quick-tour/ 1. 连接 ...
分类：
数据库 时间：
2016-05-01 23:14:03
阅读次数：
563
