一、初始状态 给每个变量都赋一个值 二、后继函数 一次改变一个变量的取值 三、约束满足问题的局部搜索 允许状态不符合约束 动作定义为：给变量重新赋值 变量选择：随机选择一个违反约束的变量重新赋值 赋值方案：最小冲突启发式 ...
分类：
其他好文 时间：
2018-03-18 20:13:42
阅读次数：
107
2018-03-17 18:15:47 A*搜索算法是最短路径问题中另一个非常经典的算法。A*算法常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。 该算法综合了Best-First Search和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径 ...
分类：
编程语言 时间：
2018-03-17 19:47:39
阅读次数：
1092
开头致敬原文：http://codeforces.com/blog/entry/44351 dsu on tree 是一个很神奇的技术，可以替代启发式合并、点分治，可以处理无修改的子树询问问题，可以处理任何乱搞的询问，是“树上的莫队”。 一、什么是dsu on tree 从一个例题看起：现在有一个树 ...
分类：
其他好文 时间：
2018-03-16 23:46:22
阅读次数：
281
启发式搜索 启发式搜索是一种对搜索到的每一个位置进行评估，然后从评估的最优位置进行搜索直到目的地， 由于搜索时对每一个位置的评估是基于直观或经验的所有叫启发式搜索 A*算法 历史： 1964年Nils Nilsson提出了A1算法，是一个启发式搜索算法， 而后又被改进成为A2算法，直到1968年，被 ...
分类：
编程语言 时间：
2018-03-10 12:01:27
阅读次数：
213
树上启发式合并学习笔记 https://www.cnblogs.com/zzqsblog/p/6146916.html 题目 CF600E "题解" ...
分类：
其他好文 时间：
2018-03-06 21:56:29
阅读次数：
135
题目大意 ? 给你一棵树，求有多少个组点满足$x\neq y,x\neq z,y\neq z,dist_{x,y}=dist_{x,z}=dist_{y,z}$ ? $1\leq n\leq 100000$ 题解 ? 问题转换为有多少个组点满足$dist_{i,x}=dist_{i,y}=dist_ ...
分类：
其他好文 时间：
2018-03-05 19:35:26
阅读次数：
354
启发式合并 有$n$个集合，每次让你合并两个集合，或询问一个集合中是否存在某个元素。 ? 我们可以用平衡树/set维护集合。 ? 对于合并两个$A,B$，如果$|A| ...
分类：
其他好文 时间：
2018-03-05 18:10:33
阅读次数：
275
"题目链接" $Description$ 给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。 接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。 你需要在每次操作之后输出有序数对(a,b)的个数，满足1≤a,b≤n，且a点和b点在d张图中 ...
分类：
其他好文 时间：
2018-03-04 11:55:22
阅读次数：
206
题解： 启发式合并主席树 时间复杂度O(nlogn*logn) 空间复杂度O(nlogn*logn) Woc初始的时候也用了启发式合并建图，然后RE成翔了 一开始算错了空间，下次注意 ...
分类：
其他好文 时间：
2018-03-03 20:26:58
阅读次数：
234
题解：交换某节点的两棵子树仅对 此节点子树对答案的贡献 有影响 Dfs,启发式合并时顺便求逆序对即可,贪心交不交换 O(nlogn*logn) Noname讲过一种合并Treap求逆序对，仅需O(nlogn),还不会 ...
分类：
其他好文 时间：
2018-02-27 23:33:42
阅读次数：
166
