数据结构
Anadem
这个作者很懒,什么都没留下…
展开
-
【最小生成树】Kruskal - Prim - 堆优化的Prim
文章目录写在前面题目 C - 掌握魔法の东东 Iinputoutputsample inputSample Outputkruskaldijskra堆优化的dijstra 写在前面 整理了一份最小生成树算法板子 题目 C - 掌握魔法の东东 I 东东在老家农村无聊,想种田。农田有$ n$ 块,编号从 1~nnn。种田要灌氵 众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得...原创 2020-03-27 14:17:59 · 300 阅读 · 0 评论 -
C++ set 用法小结
写在前面 无意间翻到了17年11月准备NOIP时整理的set用法,现把它放到csdn上来 <set> 小结 set的英文意思是“集合”, 集合都不陌生吧,集合的特点有唯一性,即:每一个元素只有一个,所以set可以用来“去重”操作,set还有默认的排序。 头文件——<set> 定义——set<int>Q 输入(插入)——insert(x) 有序输出: se...原创 2020-03-11 23:22:48 · 354 阅读 · 0 评论 -
浅谈 zkw 线段树
这几天一直在看zkw版的线段树 他的常数极小 代码还很短 写起来不复杂 就是一开始比较难理解 较以往的线段树写法相差很多 下面浅谈下个人对zkw版的理解 首先呢 线段树就不用讲了 这样一颗线段树 如果我们把他的标号转换成2进制 是这个样子的 很显然 设深度为m 最后一层的点数是2^(m-1) 那么对于满二叉树 总结点数易知 是2^(m-1)*2-1个 那么神奇的地方来了 我原创 2017-08-11 17:59:54 · 662 阅读 · 0 评论