首先对于查询操作就是裸的COT QAQ 在树上DFS建出主席树就可以了 对于连接操作，我们发现并没有删除 所以我们可以进行启发式合并，每次将小的树拍扁插入大的树里并重构即可 写完了之后第一个和第二个点迷のRE 然后又重新写了一遍就A了(并不知道为什么，难道第一遍写挫了？ ...
分类：
其他好文 时间：
2016-04-14 22:21:15
阅读次数：
254
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 ...
分类：
其他好文 时间：
2016-03-31 20:18:57
阅读次数：
243
启发式合并链表。。 我写的是链式邻接表那种写法= = 记录下每个节点上的颜色，颜色相同的就塞进同一个链表，每次合并两个链表的时候，就遍历其中一个，如果某节点两边颜色和另一个链表的相同就减一下答案。 然后每次如果遍历节点数少的那个链表时间复杂度就是O(nlogn)的了。。 但因为节点数少的那种颜色不一
分类：
其他好文 时间：
2016-03-21 14:07:26
阅读次数：
210
题意: 带权联通块,添边与查询联通块中第k大. SOL: splay合并+并查集. 我以为splay可以用奇技淫巧来简单合并...调了一下午终于幡然醒悟...于是就只好一个一个慢慢插...什么启发式合并...说的那么高级其实那么丝帛. 实现得非常渣...中序遍历3060ms,换成队列并没有快起来..
分类：
其他好文 时间：
2016-03-21 09:20:44
阅读次数：
274
博主是围棋小白，下棋规则都记不清楚，也没有设计过棋类AI程序。这篇文章主要是阅读《Nature》论文及关于AlphaGo的相关文章的学习心得。
本文的主要目的是增进分享，交流学习，方便初学者了解AlphaGo中的算法，以及一些机器学习中的常见思路。真正的工程实现过程远比本文介绍得复杂。
本文更多是启发式地进行阐述与分析，包括一些作者结合自己的理解进行的简化处理。...
分类：
其他好文 时间：
2016-03-16 12:32:10
阅读次数：
5364
链表合并，启发式合并，由于是启发式合并，所以还要开一个数组记录实际是哪个颜色。
分类：
其他好文 时间：
2016-03-13 06:22:55
阅读次数：
135
一、简介 GA:借鉴生物界的自然选择和自然遗传机制的随机化搜索算法。模拟发生（繁殖,交叉.基因突变）； 属于启发式搜索算法的一种。 候选解 >选取较优个体 >遗传算子进行个体组合 >产生新的候选解群 重复直至收敛指标 二、
分类：
编程语言 时间：
2016-03-12 22:38:35
阅读次数：
245
