largecube233

2017年3月6日

spaly-洛谷P2286 [HNOI2004]宠物收养场

摘要： https://www.luogu.org/problem/show?pid=2286#sub 我很高兴啊，我没做多久就做出来了，当然也没调多久；虽然一开始del哪里出了写问题，但是做了这两道题，spaly的基本操作，我差不多掌握了；对于前驱后继，我又掌握了一遍；不多说了； ... 阅读全文

posted @ 2017-03-06 14:16 largecube233 阅读(147) 评论(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 阅读(143) 评论(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 阅读(111) 评论(0) 推荐(0) 编辑

2017年3月1日

左偏树/斜堆/可并堆-洛谷P3377 【模板】左偏树（可并堆）

摘要： https://www.luogu.org/problem/show?pid=3377 我们知道二叉堆，就是优先队列，那个stl有的，Priority Queues；这个建议大家去试试手写；我们知道二叉堆合并很难，时间复杂度高；那我们怎么搞呢，用更高级的数据结构–可并堆；先... 阅读全文

posted @ 2017-03-01 22:56 largecube233 阅读(146) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑

2017年2月28日

并查集-POJ1733Parity game

摘要： http://poj.org/problem?id=1733 首先感谢一下poj，讨论里面数据都有；全英文题目根本无版权问题不像某谷省选题数据不给的；这道题就是并查集；给你x,y的区间，让这个区间1的数量是奇数偶数；这道题目我做了大约两个小时；唉~~~~ 但是毕竟是自己... 阅读全文

posted @ 2017-02-28 22:21 largecube233 阅读(116) 评论(0) 推荐(0) 编辑

并查集-洛谷P1525 关押罪犯

摘要： https://www.luogu.org/problem/show?pid=1525 我以前学的是假的并查集；这个题目有很明显的归属关系，可一用并查集搞一搞 ~~~~；普遍来说有两种方法； 1.权值并查集； 2.拆点并查集；我们一个一个来；当然他们的共同条件就是要先把边按... 阅读全文

posted @ 2017-02-28 14:44 largecube233 阅读(121) 评论(0) 推荐(0) 编辑

身为傻逼我也很无奈啊 这个世界上没有难题，只有傻逼

身为傻逼我也很无奈啊这个世界上没有难题，只有傻逼