题目： https://loj.ac/problem/516 分析： 每次将一个颜色更改为另一个颜色相当于将两个集合合并 然后对于答案的更新，一个点插入到一个集合中，那么可能更新答案的就是其前驱节点或者后继节点 所以直接用set启发式合并就ok了 时间复杂度O(nlog^2n+m) ...
分类：
其他好文 时间：
2017-07-05 13:26:36
阅读次数：
144
传送门：https://loj.ac/problem/516 【题解】 那段代码求的是相同的数中间隔最小的值。 离散后用set维护每个值出现次数，每次操作相当于合并两个set，这步可以启发式合并。 加元素的时候直接找前驱和后继即可。 学了新姿势：set中insert有返回的，可以访问.first来调 ...
分类：
其他好文 时间：
2017-07-03 12:04:26
阅读次数：
238
这题之前写过线段树合并，今天复习Splay的时候想起这题，打算写一次Splay+启发式合并。 好爽！！！ 写了长长的代码（其实也不长），只凭着下午的一点记忆（没背板子。。。），调了好久好久，过了样例，submit，1A！ 哇真的舒服 调试输出懒得删了QwQ #include<iostream> #i ...
分类：
其他好文 时间：
2017-06-30 01:11:26
阅读次数：
300
【BZOJ3510】首都 Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和 ...
分类：
其他好文 时间：
2017-06-21 19:58:04
阅读次数：
206
题目链接：Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 第一次写\(dsu\ on\ tree\)，来记录一下 \(dsu\ on\ tree\)主要维护子树信息，往往可以省掉一个数据结构的启发式合并。大体思路如下： 轻重链路径 ...
分类：
其他好文 时间：
2017-06-16 10:19:43
阅读次数：
150
A*算法 是一种启发式的搜索算法。 了解BFS、DFS或者Dijkstra算法的人应该知道。这些算法都是一种向四周盲目式搜索的方法。 启发式搜索： 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在 ...
分类：
编程语言 时间：
2017-06-13 17:19:21
阅读次数：
175
机器学习算法太多了，分类、回归、聚类、推荐、图像识别领域等等，要想找到一个合适算法真的不容易，所以在实际应用中，我们一般都是采用启发式学习方式来实验。通常最开始我们都会选择大家普遍认同的算法，诸如SVM，GBDT，Adaboost，现在深度学习很火热，神经网络也是一个不错的选择。假如你在乎精度（ac ...
分类：
编程语言 时间：
2017-06-10 10:48:08
阅读次数：
224
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4025 【题解】 考虑对时间分治，用可撤回的启发式合并并查集来维护连通性。 二分图的条件是没有奇环，用并查集判即可。 对于时间区间[l,r]，如果边在这期间都存在，那么就加入并查集，对于剩下的边 ...
分类：
其他好文 时间：
2017-06-02 23:59:58
阅读次数：
414
2014年09月05日 ? 综合 ? 共 3171字 ? 字号 小 中 大 ? 评论关闭 常用的反病毒软件技术 特征码技术：基于对已知病毒分析、查解的反病毒技术 目前的大多数杀病毒软件采用的方法主要是特征码查毒方案与人工解毒并行，亦即在查病毒时采用特征码查毒，在杀病毒时采用人工编制解毒代码。 特征码 ...
分类：
其他好文 时间：
2017-05-31 14:03:54
阅读次数：
166
CART 简介 Classification And Regression Tree, 分类回归树，简称CART。通过前面文章的介绍知道了决策树的几种生成方法比如ID3, C4.5等。CART是决策树有一种常见生成方法，既可以用于分类，也可以用于回归。CART假设决策树是二叉树，即，特征取值为“是” ...
分类：
其他好文 时间：
2017-05-31 11:56:17
阅读次数：
256
