【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一 ...
分类：
其他好文 时间：
2017-07-30 14:50:33
阅读次数：
133
前言： 算法简介： A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。[1] - 百度百科 通俗点说，就是在起点与目标 ...
分类：
编程语言 时间：
2017-07-30 13:54:08
阅读次数：
308
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题目大意】 一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字， 即每个子序列里至少存在一个数字只出现一次。 给定一个整数序列，请你判断它是不是不无聊的。 【 ...
分类：
其他好文 时间：
2017-07-21 23:25:19
阅读次数：
195
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 【题目大意】 给出n个点，每个点都有自己的重要度，现在有连边操作和查询操作， 查询操作要求找出一个连通块中重要度第k的点的id 【题解】 我们用Treap维护每个连通块，对于连边操 ...
分类：
其他好文 时间：
2017-07-20 19:39:52
阅读次数：
163
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2888 【题目大意】 不断加边，问每个连通块的重心到其它点的距离和的和 【题解】 启发式合并LCT，通过维护等差数列的首项和公差 来实现保存子树内所有节点到这个节点的距离之和。 【代码】 ...
分类：
其他好文 时间：
2017-07-20 15:24:43
阅读次数：
161
单调队列 ： code by zhx 手写队列+手写 栈: stack: 队列： STL：中的priority_queue 并查集，启发式合并 把节点较少的合并到节点节点较多的上 是一种优化 杂七杂八的线段树 code by zhx ...
分类：
其他好文 时间：
2017-07-18 22:11:07
阅读次数：
154
转载请注明出处：https://i.cnblogs.com/EditPosts.aspx?postid=5748920 一、基本概念 不相交集类维持着多个彼此之间没有交集的子集的集合，可以用于 判断两个元素是否属于同一个集合，或者合并两个不相交的子集。比如， { {1,3,5}，{2}，{4}，{6 ...
分类：
其他好文 时间：
2017-07-16 18:19:14
阅读次数：
187
思路： 用主席树维护并查集森林，每次连接时新增结点。 似乎并不需要启发式合并，我随随便便写了一个就跑到了3674第一页？3673是这题的弱化版，本来写个暴力就能过，现在借用加强版的代码（去掉异或），直接吊打暴力程序。 ...
分类：
其他好文 时间：
2017-07-14 19:32:43
阅读次数：
144
背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使 ...
分类：
其他好文 时间：
2017-07-05 23:02:41
阅读次数：
312
Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些 ...
分类：
其他好文 时间：
2017-07-05 20:09:29
阅读次数：
142
