上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页
2017年3月6日
spaly-洛谷P2286 [HNOI2004]宠物收养场
摘要： https://www.luogu.org/problem/show?pid=2286#sub 我很高兴啊，我没做多久就做出来了，当然也没调多久； 虽然一开始del哪里出了写问题，但是做了这两道题，spaly的基本操作，我差不多掌握了； 对于前驱后继，我又掌握了一遍； 不多说了； ... 阅读全文
posted @ 2017-03-06 14:16 largecube233 阅读(144) 评论(0) 推荐(0) 编辑
假spaly害人-洛谷P1486 郁闷的出纳员
摘要： https://www.luogu.org/problem/show?pid=1486#sub 我以前的spaly他妈全抄模版的，然后觉得这样太颓废了，就很装逼地想自己写这题； 其实我理论都懂的，所以我就认为自己应该何以靠自己的力量去做出来； 然后做了两个晚上+1H的在校时间； 算... 阅读全文
posted @ 2017-03-06 09:25 largecube233 阅读(144) 评论(0) 推荐(0) 编辑
2017年3月3日
splay反转-P3391 文艺平衡树
摘要： https://daniu.luogu.org/problem/show?pid=3391 首先你要理解splay的旋转； 其实反转和treap是一样的，都是二叉树的旋转； 但是treap用随机数来维护树高，而slplay用双旋来维护； 那我们怎么翻转这个区间呢？ 对于l~r 我们... 阅读全文
posted @ 2017-03-03 11:12 largecube233 阅读(140) 评论(0) 推荐(0) 编辑
2017年3月2日
Treap-普通平衡树
摘要： https://www.luogu.org/problem/show?pid=3369 最近学习了treap，找了道题目做做 全抄hz... 因为普通的二叉树，会退化成链； 所以你把读入打乱顺序再构造二叉树，就明显卡不掉； 平平均深度logn； treap就是这样的； 在插入一个数... 阅读全文
posted @ 2017-03-02 23:11 largecube233 阅读(123) 评论(0) 推荐(0) 编辑
bzoj2333[SCOI2011]棘手的操作
摘要： 全抄hzwer的； ………………………….. http://hzwer.com/5780.html 但是有几个点还是说一下； 首先，如果两个点已经在一个堆里面了，再合并会出现环； 这个很显然把，但是你会忘了写； 其次，系统栈会炸；#include#include#include#i... 阅读全文
posted @ 2017-03-02 15:40 largecube233 阅读(171) 评论(0) 推荐(0) 编辑
可并堆-bzoj2809: [Apio2012]dispatching
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2809 本来1A的，结果，ll没开全； 首先题目看懂，这个题目不长，但是要看懂； 看懂之后就会发现整个结构是树型的； 然后我们就可以搞事了呀； 和树形dp很像的； 我们维护n个大根堆；... 阅读全文
posted @ 2017-03-02 11:16 largecube233 阅读(110) 评论(0) 推荐(0) 编辑
2017年3月1日
左偏树/斜堆/可并堆-洛谷P3377 【模板】左偏树（可并堆）
摘要： https://www.luogu.org/problem/show?pid=3377 我们知道二叉堆，就是优先队列，那个stl有的，Priority Queues； 这个建议大家去试试手写； 我们知道二叉堆合并很难，时间复杂度高； 那我们怎么搞呢，用更高级的数据结构–可并堆； 先... 阅读全文
posted @ 2017-03-01 22:56 largecube233 阅读(145) 评论(0) 推荐(0) 编辑
并查集-hdu3083-How Many Answers Are Wrong
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3038 就是给你x,y,z让[x,y]的和为z； 问顺序下去有多少错； 这可以看出并查集，就是y比x-1大z 然后如果y,z-1在同一个集合，直接验证答案； 不然就把他们合起来； 为了路径压缩，我... 阅读全文
posted @ 2017-03-01 07:51 largecube233 阅读(103) 评论(0) 推荐(0) 编辑
2017年2月28日
并查集-POJ1733Parity game
摘要： http://poj.org/problem?id=1733 首先感谢一下poj，讨论里面数据都有； 全英文题目根本无版权问题 不像某谷省选题数据不给的； 这道题就是并查集； 给你x,y的区间，让这个区间1的数量是奇数偶数； 这道题目我做了大约两个小时； 唉~~~~ 但是毕竟是自己... 阅读全文
posted @ 2017-02-28 22:21 largecube233 阅读(115) 评论(0) 推荐(0) 编辑
并查集-洛谷P1525 关押罪犯
摘要： https://www.luogu.org/problem/show?pid=1525 我以前学的是假的并查集； 这个题目有很明显的归属关系，可一用并查集搞一搞 ~~~~； 普遍来说有两种方法； 1.权值并查集； 2.拆点并查集； 我们一个一个来； 当然他们的共同条件就是要先把边按... 阅读全文
posted @ 2017-02-28 14:44 largecube233 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页