推荐：http://blog.csdn.net/dellaserss/article/details/7724401/ ...
分类：
其他好文 时间：
2017-01-25 16:41:37
阅读次数：
147
题目链接：hdu 3726 Graph and Queries 题意： 最开始给你n个点，每个点最开始有一个权值，并且都是独立的，现在给你m条边，表示对应的两个点是连接的。 现在有三种操作： Q x k，表示询问与x这个点联通的所有点中第k大的权值。 D x，表示删除第x条边。 C x y，表示改变 ...
分类：
其他好文 时间：
2017-01-17 15:06:19
阅读次数：
591
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-16 09:53:24
阅读次数：
175
题目链接：http://poj.org/problem?id=2420 求费马点，即到所有其他点总和距离最小的点。 一开始想枚举一个坐标，另一个坐标二分的，但是check的时候还是O(n)的，复杂度相当于O(n^2lgn)，没意义。 学习一种神贪心，模拟退火。感觉和启发式搜索有点像啊，又有点像牛顿迭 ...
分类：
其他好文 时间：
2016-12-28 18:02:33
阅读次数：
184
Description 在一个图上,在两个点间连一条边,问这两个点最早在什么时候联通. Sol 并查集+启发式合并. 按秩合并的并查集...我也不知道什么是按秩合并,反正就跟启发式合并差不多,合并的时候将小的往大的里和,因为每次增长都是小集合倍数的两倍以上,所以层数不超过 \(log n\) 然后连 ...
分类：
其他好文 时间：
2016-12-23 22:47:19
阅读次数：
221
首先说交叉验证。交叉验证（Cross validation）是一种评估统计分析、机器学习算法对独立于训练数据的数据集的泛化能力（generalize）， 能够避免过拟合问题。交叉验证一般要尽量满足：1）训练集的比例要足够多，一般大于一半2）训练集和测试集要均匀抽样 交叉验证主要分成以下几类：1）Do ...
分类：
其他好文 时间：
2016-12-23 14:25:18
阅读次数：
220
【题目分析】 也是堆+并查集。 比起BZOJ 1455 来说，只是合并的方式麻烦了一点。 WA了一天才看到是多组数据。 盲人OI (～￣▽￣)～ Best OI。 代码自带大常数，比启发式合并都慢 【代码】 ...
分类：
其他好文 时间：
2016-12-22 16:57:57
阅读次数：
188
题目大意:一个序列，两种操作。 ①把其中的一种数修改成另一种数 ②询问有多少段不同的数如1 2 2 1为3段（1 / 2 2 / 1）。 昨晚的BC的C题和这题很类似，于是现学现写居然过了十分开心。 先把初始序列的答案统计出来，然后把每种数都用一个链表串起来，修改的时候把两种数的链表合并一下。修改答 ...
分类：
其他好文 时间：
2016-12-18 17:39:00
阅读次数：
131
题目链接：hdu 5997 rausen loves cakes 题意： 给你n个点，每个点有一个颜色，现在有两个操作，第一个操作，将颜色x改为颜色y，第二个操作，询问[x,y]区间有多少颜色段(颜色段的定义为从左往右相同的颜色为一段，遇到不相同的为下一段，ie：144112为4段颜色) 题解： 对 ...
分类：
其他好文 时间：
2016-12-18 15:03:27
阅读次数：
256
一、日常生活的解决 1.明确所解问题 //明确问题 2.了解背景（问题背景，自我水平，问题细节） //理解问题 3.列出方案 //寻找备选方案 4.择优选择方案 //从备选方案中选择最好的解决方案 5.就所选方案做出具体操作 //列出所选择的解决方案的指令 6.执行、评价解决方案 //评价解决方案 ...
分类：
其他好文 时间：
2016-12-15 12:04:54
阅读次数：
175
