OceanEye's Blog

是时候表演真正的技术了!

@OceanEye2月前

05/11
16:46
OI

BZOJ1227

这题很裸,离散化一维本来想写个动态开点的线段树的之后逐行处理答案。

大概就是经过一个点就更改对应节点上的value,这个值要用组合数来算一下。

懒得看怎么处理附属就只去看了HZWER的题解……后来自己写了个很暴力的东西:-D。

具体怎么做下面也有:-D大力安利HZWER

代码

 

BZOJ1227

@OceanEye2月前

05/7
22:56
OI

BZOJ2434

AC自动机的好题,充分利用了fail树的性质

性质:S串中每个包含了T的后缀的fail指针一定经过若干层指向T

fail指针不成环

把fail树上的点dfs重标号

处理单个询问时可以把S串中的每个节点的DFS序丢进树状数组里面

查询T对应节点的DFS区间即可

处理许多询问的话离线处理即可

为了保证在树上不跑 \(x^2\) 次

可以模拟之前插入节点的方式来计算……

当然开个vector在节点上记录id也是可行的……

代码应该很好看懂

[但是我写的代码一般都巨长所以没多少人看哈哈哈]

 

BZOJ2434

@OceanEye2月前

05/2
20:40
OI

BZOJ3236

看着这道题觉得很神啊

于是写了个n根号nlogn的就开始跑了

然后就跑过去了……

95s的AC

不过写这份代码好像只花了我十分钟?说明我码力还算不错么qwq[单身狗的怨念]

 

BZOJ3236

@OceanEye2月前

04/21
16:09
OI

BZOJ3262

CDQ分治做三维偏序
很裸很裸
直接看代码吧= =

[CDQ分治的思想就是一段询问有三个维度,离散化两个维度,对第三个维度我们扫一遍来计算贡献]
[通常取mid是比较优秀的]

BZOJ3262