- 博客(5)
- 收藏
- 关注
RSS订阅原创 SPOJ - GSS2
发现一道数据结构，写好了，WA，改好了，WA，改好了，WA... 离线再用线段树维护的思路挺好想的，但是这个线段树求得MAX要包含历史所有版本中的，加上有lazy标记比较难维护。 最开始的思路是一个M1[]表示当前最大值，delta[]表示lazy标记，这部分正常做应该没问题。 然后再来一个M2[]表示M1[]的历史最大值。感觉没了...其实这样有的节点会出错...
2017-03-04 13:14:51
516
原创 [spoj CIRU2]关于圆面积并的思考，非simpson！！
aekdycoin神犇的讲解 图一是普通求圆并的思路，复杂度O（n^2 logn） 图二是神犇给的提示，没有题解… 一开始困扰了好久，我觉得这和hzwer开的坏头有关，他在BZOJ上圆并用了simpson之后一大批同学思路都跟着“奇怪”了起来，这题simpson没试过，不过评论说会挂精度。 首先我们要理解非simpson的圆并在干什么？这个算法很神的地方在于他把圆并分成了好
2017-02-08 22:49:07
512
原创 斜堆与左偏树
2809的dipatching是一道很SB的题啊。 实际上就是在以某一个节点x为根的子树中选一些点，使得sigma(salary.i)<=m的前提下lead.x*num最大(num为选的点个数)。 题意很好理解，思路也很好想，维护一个类似堆的东西，dfs时要支持合并，超过m之后要删除最大元素。 无聊就用了两种方法写，左偏树和斜堆，算作练习。 斜堆 总结起来斜堆是个很SB的东西，什么都不用维护直
2015-05-09 09:55:05
395
原创 MCS求完美消去序列
BZOJ1006[HNOI2008]神奇的国度又是道SB题。 裸裸的弦图，直接上MCS，再逆序染色即可。 坑爹的ppt-《弦图与区间图》简直坑，虽然讲的很不错...不错个蛋，连代码都没有，那个时间复杂度怎么算的？！ /抓狂中/ 幸好有JCVB大爷，膜拜ORZ JCVB教你做人关于复杂度，最后总算理清了，就是每个点访问一次，每条边访问一次（两次？），就大概的O(n+m)了。 还有提一句，染色的时候虽然
2015-05-03 12:20:17
442
原创 蒟蒻的第一篇博文
有点小激动，因为百度空间的革新，近期无法记录一些好的解题思路了，这才想起来有csdn账号，好久不用了... BZOJ1005[HNOI2008]明明的烦恼 一道SB题，教会了我们一个神奇的序列--purfer序列。一颗树对应唯一一个purfer序列，一个purfer序列对应唯一一棵树。[purfer序列详解](http://www.cnblogs.com/zhj5chengfeng/archive/
2015-05-03 09:41:44
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人