随笔分类 -  数据结构================

上一页 1 2 3 下一页
[bzoj4653] [Noi2016] 区间
摘要：换角度思考+线段树+双指针 阅读全文
posted @ 2019-08-14 10:23 秋千旁的蜂蝶~ 阅读(137) 评论(0) 推荐(0)
[bzoj3938] [Uoj #88] Robot
摘要：离散化+李超线段树 阅读全文
posted @ 2019-08-13 22:03 秋千旁的蜂蝶~ 阅读(244) 评论(0) 推荐(0)
[洛谷P4097] [HEOI2013] Segment
摘要：李超线段树模板题 阅读全文
posted @ 2019-08-12 21:24 秋千旁的蜂蝶~ 阅读(222) 评论(0) 推荐(0)
KD-tree 学习小记
摘要：KD-tree 学习小记 阅读全文
posted @ 2019-07-19 22:29 秋千旁的蜂蝶~ 阅读(251) 评论(0) 推荐(0)
[bzoj5507] [洛谷P5305] [gzoi2019]旧词
摘要：小转化+树链剖分+线段树 阅读全文
posted @ 2019-06-29 23:17 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
[bzoj5334] [Tjoi2018] 数学计算
摘要：伪数学题，线段树 阅读全文
posted @ 2018-11-25 22:22 秋千旁的蜂蝶~ 阅读(185) 评论(0) 推荐(0)
[bzoj1375] [Baltic2002] Bicriterial routing 双调路径
摘要：SPFA+树状数组 阅读全文
posted @ 2018-10-24 20:46 秋千旁的蜂蝶~ 阅读(299) 评论(0) 推荐(0)
Link Cut Tree学习笔记
摘要：LCT学习笔记 阅读全文
posted @ 2018-05-28 20:56 秋千旁的蜂蝶~ 阅读(222) 评论(0) 推荐(0)
[bzoj3991] [洛谷P3320] [SDOI2015] 寻宝游戏
摘要：虚树+set 阅读全文
posted @ 2018-05-26 22:22 秋千旁的蜂蝶~ 阅读(211) 评论(0) 推荐(0)
[bzoj4942] [洛谷P3822] [NOI2017] 整数
摘要：压位线段树 阅读全文
posted @ 2018-05-13 12:37 秋千旁的蜂蝶~ 阅读(116) 评论(0) 推荐(0)
Codeforces940掉分记
摘要：cf940 掉分QwQ 阅读全文
posted @ 2018-03-03 21:21 秋千旁的蜂蝶~ 阅读(346) 评论(0) 推荐(0)
[bzoj2120] [洛谷P1903] 数颜色
摘要：带修改莫队 阅读全文
posted @ 2018-02-27 22:42 秋千旁的蜂蝶~ 阅读(132) 评论(0) 推荐(0)
[bzoj2038] [洛谷P1494] [2009国家集训队] 小Z的袜子(hose)
摘要：经典莫队算法 阅读全文
posted @ 2018-02-27 22:32 秋千旁的蜂蝶~ 阅读(144) 评论(0) 推荐(0)
[bzoj4815] [洛谷P3700] [Cqoi2017] 小Q的表格
摘要：欧拉函数+分块 阅读全文
posted @ 2018-02-23 23:40 秋千旁的蜂蝶~ 阅读(251) 评论(0) 推荐(1)
[洛谷P4092][HEOI2016/TJOI2016]树
摘要：线段树/离线并查集 阅读全文
posted @ 2018-01-31 17:27 秋千旁的蜂蝶~ 阅读(239) 评论(0) 推荐(0)
[洛谷P3760][TJOI2017]异或和
摘要：二进制异或，一位位考虑。 树状数组 阅读全文
posted @ 2018-01-31 16:56 秋千旁的蜂蝶~ 阅读(181) 评论(0) 推荐(0)
记第一场cf比赛（Codeforces915）
摘要：比赛感想 本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。 前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉 第三题，dfs+贪心 一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现 阅读全文
posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(254) 评论(0) 推荐(0)
bzoj4906: [BeiJing2017]喷式水战改
摘要：Description 【题目背景】 拿到了飞机的驾照(?)，这样补给就不愁了 XXXX年XX月XX日 拿到了喷气机(??)的驾照，这样就飞得更快了 XXXX年XX月XX日 拿到了攻击机(???)的驾照（不存在的） XXXX年XX月XX日 用铅版做夹层的话，机身可是会变重的呢 XXXX年XX月XX日 阅读全文
posted @ 2017-12-05 22:44 秋千旁的蜂蝶~ 阅读(294) 评论(0) 推荐(0)
Treap基本用法总结
摘要：Treap=Tree+Heap 起名的人非常有才 Treap是啥？ 一棵二叉搜索树可能退化成链，那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd，树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q：为什么rnd要满足是大根堆或小根 阅读全文
posted @ 2017-11-25 21:54 秋千旁的蜂蝶~ 阅读(2083) 评论(0) 推荐(0)
洛谷P3258 [JLOI2014]松鼠的新家
摘要：题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最 阅读全文
posted @ 2017-10-21 20:59 秋千旁的蜂蝶~ 阅读(169) 评论(0) 推荐(0)

上一页 1 2 3 下一页