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

阅读全文>>

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

阅读全文>>

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

阅读全文>>

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

阅读全文>>

BZOJ 1835: [ZJOI2010]base 基站选址 dp + 线段树优化
发表于: | 分类:Oi | 评论:0 | 阅读:172
浙江题里面最可做的一道QwQ 首先你需要一个$O(n^2*K)$的$dp$ $f(i,j)$ 表示当前基站是第$j$个基站,然后他建在了位置$i$ 显然有一个通俗易懂的转移方程$f(i,j) = f(k,j-1)+calc(j+1,i-1)$ $calc(j+1,...

阅读全文>>

Title - Artist
0:00

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

TOP