复习复习DP。。。都忘了QAQ... 好了这道题我其实是看题解才会的。。。 方程 f[i]=min(f[i-j]+v[i]) v[i]表示i是不是石头 s<=j<=t 路径压缩引用一下证明From Luogu@Panda_Hu 2019.04.28 慌得一批QAQ ...
分类：
其他好文 时间：
2019-04-28 13:00:19
阅读次数：
88
用到的工具： 字蛛 1. 安装字蛛模块 2. 新建一个html文件，在该文件中通过样式表引入项目中要用的字体，然后在html中放置好你希望展示的所有文字（你项目中会用到的） 3. 执行压缩命令 font-spider + 你的html文件路径 压缩成功后会输出一些信息 4. 拷贝生成的新字体文件到你 ...
分类：
其他好文 时间：
2019-03-25 14:44:15
阅读次数：
177
并查集是将元素按需要进行集合合并及查找的方法，使用数组pre[x]表示x的上级元素。 1.查找。 可用pre[x]==x来表示x为该集合的根，用根来做这个集合的代表，查找时使用递归找到根判断该元素所在集合。 2.合并。 只需将一个集合的根设为另一个集合的上级就可以完成两个集合的合并。 但有很大的可能 ...
分类：
其他好文 时间：
2019-02-24 21:35:57
阅读次数：
229
题目地址： "P1456 Monkey King" 一道~~挺模板的~~左偏树题 左偏树 优先队列在信息学竞赛中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，优先队列都有着广泛的应用。二叉堆是一种常用的优先队列，它编程简单，效率高，但如果问题需要对两个优先队列进行合并，二叉堆的 ...
分类：
其他好文 时间：
2019-02-21 21:48:04
阅读次数：
166
解题关键：左偏树模板 1、路径压缩版本 2、非路径压缩版本，保留树结构 ...
分类：
其他好文 时间：
2019-02-18 01:11:06
阅读次数：
164
[toc] 算法介绍 wiki "并查集" 通俗解释 "零基础学并查集算法" 算法实现（C语言） Find函数(未采用路径压缩) Find函数(路径压缩递归实现) Find函数(路径压缩非递归实现) Join函数 算法实战 "HOJ 1232" 修改的地方是每相连两个城镇需要额外多一步 —— 减少道 ...
分类：
编程语言 时间：
2019-02-12 12:52:52
阅读次数：
213
POJ连炸多日…… 1.发现a,b相同会回答yes 否则回答no 2.套用并查集模板 画图 设边权：相同为0，不同为1 猜\(fav[fa1]=fav[a] \) xor \( fav[b] \;\) xor \( d\)，枚举各种情况果然成立…… 3.得到一棵树 其实中途会进行路径压缩…… 可以统 ...
分类：
其他好文 时间：
2019-02-08 23:15:46
阅读次数：
190
左偏树的树高是 $log(n)$ 级别的，所以在查询祖先的时候是不可以直接顺着左偏树上的父亲查询的. 另开一个并查集，在并查集上进行路径压缩的查询即可. Code: ...
分类：
其他好文 时间：
2019-02-06 17:04:22
阅读次数：
154
并查集：就是有求并集，查找元素属于哪个集合的功能。 1、路径压缩：使X到根上的每一个节点的父节点都变为根节点。 查询： 合并： 2、按秩合并：使较浅的树成为较深的树的子树。 查询： 合并： 例题：hdu1232 解法一：路径压缩 #include<iostream> #include<cstdio> ...
分类：
其他好文 时间：
2019-02-03 12:53:33
阅读次数：
201
上一期说完了什么是最小生成树，这一期咱们来介绍求最小生成树的算法：kruskal算法，适用于稀疏图，也就是同样个数的节点，边越少就越快，到了数据结构与算法这个阶段了，做题靠的就是速度快，时间复杂度小。 网上一搜就知道大家都会先介绍prim算法，而我为什么不介绍prim算法呢？因为小编认为这个算法理解 ...
分类：
编程语言 时间：
2019-02-02 19:19:58
阅读次数：
250
