比赛题解 部分题目较难 阴阳链 归去来兮何由征 手写堆 三角形 魔板 较难搜索 A easy problem 矩阵快速幂 方程 Fly 字符串 异或和 规律自己打表可发现 正方形 智商题 ...
分类：
其他好文 时间：
2018-10-10 23:44:42
阅读次数：
163
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n ...
分类：
其他好文 时间：
2018-10-04 18:55:24
阅读次数：
182
其实这个题完全不需要用手写堆，只需要一遍遍sort就行了…… 但是！ 为了练习手写堆，还是用手写堆做了。 在做本题之前，如果你没有什么思路的话，建议先做Luogu的合并果子。 好，假设你已经做过了合并果子了。那么正式开始本题： 相信许多人都已经知道了这道题就是合并果子，但是还不知道它是怎样转化成合并 ...
分类：
其他好文 时间：
2018-05-05 17:18:15
阅读次数：
184
就是个A*，具体原理可以参考VANE的博文。 正解要手写堆，会被卡常，也许哪天我筋搭错了写一回吧。 ...
分类：
其他好文 时间：
2018-01-27 13:35:41
阅读次数：
149
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2151 这道题因为优先队列不怎么会用，而且手写堆的代码也不长，也想复习一下手写堆的写法……结果……WAWAWAWAW……看来我对堆的认识还是太浅薄了…… 这道题，如果没有限制不能选相邻的两个 ...
分类：
其他好文 时间：
2017-12-21 13:02:58
阅读次数：
160
额，刚开始比较naive，直接用stl大法，结果T了 然后把优先队列改成手写堆，set该做map，继续T。。。QAQ。。。 最后做了一些操作就可以过了，不过很妙啊，看看代码应该就懂了吧。 ...
分类：
其他好文 时间：
2017-10-18 09:57:40
阅读次数：
201
手写堆 可以视作是一种完全二叉树结构 STL 可以用优先队列 ...
分类：
其他好文 时间：
2017-10-14 22:35:32
阅读次数：
147
……堆是一个很好用的东西，但遗憾的是，在oi混了三年多的我居然到现在才会……惭愧惭愧…… 堆可以在O（log n） 的时间内查询最大值和最小值，非常好用的一个数据结构，本人认为比优先队列快得多……只是本人观点…… 手写堆：不好写……没写过……反正c++有stl库（等到了左偏树再学……） stl堆：感 ...
分类：
其他好文 时间：
2017-09-09 20:21:37
阅读次数：
196
还记得三个月前，我是一名pasca选手。 现在，却已经深陷c++无法自拔 以前，我手写快排，现在动不动就sort 以前，我手写堆，现在动不动就priority_queue 我失去了很多 也得到了很多 代码变短 风格变简洁 随心所欲地调试 如果可以重来，我一定还会选择c++ ...
分类：
其他好文 时间：
2017-09-02 23:24:21
阅读次数：
128
