分类 Oi 下的文章:

3630: [JLOI2014]镜面通道 计算几何 最小割
发表于: | 分类:Oi | 评论:0 | 阅读:61
我天这题没调试就1A真是好评 我都已经做好了重写的准备了 结果交一下居然过了2333333 首先就是有一个结论,只要中间没堵死光就一定能通过 然后就是从上面是源下面是汇跑一个最小割就行了 这题重点是判断相交 相交的重点是圆和方相交 圆方相交重点是没有交点直接覆盖的...

阅读全文>>

2038: [2009国家集训队]小Z的袜子(hose) 莫队
发表于: | 分类:Oi | 评论:0 | 阅读:50
莫队裸题 暴力怎么做?选定左端点然后一点一点向右扩展就行了,从[l,r]到[l,r+1]只需要考虑这个颜色对答案的影响 按照左端点所在块为第一关键字,右端点为第二关键字将询问离线排序 然后我们来进行一波大暴力就能过辣! 以下是复杂度证明 1,当左端点固定在一个块内...

阅读全文>>

BZOJ 3879: SvT 后缀树 + 虚树
发表于: | 分类:Oi | 评论:0 | 阅读:65
考试的时候脑抽了一直看第二题,回来的时候发现…… 妈的傻逼题啊 直接建出后缀树,然后两个后缀的$lcp$就变成了树上的$lca$,然后树形$dp$,这个$dp$应该是普及组难度吧……每次合并一棵子树然后求和,然后更新子树大小,别忘了自己这个点也要统计$size$就...

阅读全文>>

BZOJ 4539: [Hnoi2016]树 树上倍增 线段树 分类讨论
发表于: | 分类:Oi | 评论:0 | 阅读:68
我真是服了湖南选手了……这题考试能A实在是太厉害了…… 首先要注意读题,他每一次在下面复制的是原树原树原树…… 然后就好办了,我们把一个复制粘出来的东西作为一个点插♂在树上就行了 然后把这条边的边权设为实际的距离。 最后询问的时候讨论一下,如果他俩在一个块里,那么...

阅读全文>>

4538: [Hnoi2016]网络 线段树套堆+标记永久化+树链剖分
发表于: | 分类:Oi | 评论:0 | 阅读:86
傻逼bz,卡我做法,毁我青春 听说要做数据结构题,直接手动@BZOj hnoi2016 做这题你需要一点创新的精神,你需要把不在这条链上的信息存储在这条链上 然后……说到这应该都会了吧 树链剖分线段树,每个节点挂一个支持删除操作的堆作为标记,由于每次删除标记的区间...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP