会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f321dd
新随笔
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2016年8月27日
BZOJ3082: Graph2
摘要: LCT维护边被删除的时间的最大生成树,删边时若不在MST上则无视。
阅读全文
posted @ 2016-08-27 21:22 f321dd
阅读(218)
评论(0)
推荐(0)
编辑
BZOJ4690: Never Wait for Weights
摘要: 裸带权并查集。
阅读全文
posted @ 2016-08-27 19:47 f321dd
阅读(233)
评论(0)
推荐(0)
编辑
2016年8月25日
BZOJ4668: 冷战
摘要: 并查集,按秩合并,树高log,暴力查询。
阅读全文
posted @ 2016-08-25 23:54 f321dd
阅读(186)
评论(0)
推荐(0)
编辑
2016年8月24日
BZOJ3262: 陌上花开
摘要: 众所周知三维偏序可以树套树或者分治 然后我就写了二维离散化+二维树状数组 然而并没有分治快……
阅读全文
posted @ 2016-08-24 16:39 f321dd
阅读(123)
评论(0)
推荐(0)
编辑
2016年8月7日
BZOJ1568: [JSOI2008]Blue Mary开公司
摘要: 可以平衡树或线段树维护斜率来做。还有一种线段树直接打标记的做法(李超线段树):线段树每个节点存一条线段作为标记,打标记时如果已有标记,则把占优区间小的那个线段下放。 之前写的是一个奇怪的做法…… 答案序列一定是个下凸壳,因此添加的等差数列与其之差是个单峰函数,可以先三分求出最值,再二分求出零点,然后
阅读全文
posted @ 2016-08-07 00:00 f321dd
阅读(161)
评论(0)
推荐(0)
编辑
2016年8月6日
BZOJ4590: [Shoi2015]自动刷题机
摘要: 显然看着就是二分,仔细看的话显然刷的题数随n增大单调不升。 挂了一发是因为无解输出一个-1而不是两个……
阅读全文
posted @ 2016-08-06 02:02 f321dd
阅读(195)
评论(0)
推荐(0)
编辑
2016年8月1日
BZOJ2827: 千山鸟飞绝
摘要: 离散化坐标,每个坐标开一棵以鸟的编号为关键字的平衡树。每次插入时打2个标记,同时更新自身。这个方法比较显然,而且好写。正解好像用很迷的方法乱搞了一波,然后用线段树不打标记就做出来了,并不会。 treap旋转没传引用,调了好久。
阅读全文
posted @ 2016-08-01 02:04 f321dd
阅读(290)
评论(0)
推荐(0)
编辑
2016年7月30日
BZOJ2330: [SCOI2011]糖果
摘要: 显然可以差分约束,但是n,m<=1e5,且有两个数据如下: 有一个tarjan缩点,拓扑排序的做法,好像没有上述面向数据的问题。
阅读全文
posted @ 2016-07-30 17:50 f321dd
阅读(304)
评论(0)
推荐(0)
编辑
2016年7月28日
O(1)快速乘注意事项
摘要: O(1)快速乘是经典玄学优化啦~由于刚挂了一次特此总结一番。
阅读全文
posted @ 2016-07-28 15:29 f321dd
阅读(514)
评论(0)
推荐(0)
编辑
2016年7月19日
BZOJ2588: Spoj 10628. Count on a tree
摘要: 裸的树上主席树。一般的主席树每个节点相当于一个前缀和,树上主席树每个节点相当于到根的和,可持久化的时候以树上的父亲为上一个版本。 注意最后一行行末不能输出换行,否则会PE。 upd: 用可持久化trie重写了一遍,和主席树本质相同写法不同,变快了。
阅读全文
posted @ 2016-07-19 00:07 f321dd
阅读(274)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
下一页
公告