OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

@OceanEye7年前

04/27
09:59
OI

BZOJ4810 莫队+bitset

题目 链接 :http://www.lydsy.com/JudgeOnline/problem.php?id=4810

kry大爷的代码好短……可以看看orz

[bzoj 4810] [Ynoi2017]由乃的玉米田

这题目测只要是根号+压位就能过得去的了……所以不要太在意细节
[然后就被细节骗走了五次wa]
如果我们压了位……
减法就可以直接右移解决 b-c=a
加法的话把它反过来右移解决 大概是变成 a+b=c -> b-c=-a

乘法很simple,直接暴力就好了,根号可是比n/64要小的
而且时限30s,跑起来好像还挺稳的?
代码:

BZOJ4810 莫队+bitset

@OceanEye7年前

04/8
18:51
OI

POJ 2777 线段树+bitset

妈呀这题真卡时。
不得不承认这是我第二道用递归线段树AC的题目qwq太感动了
这题差不多是线段树的裸题了,,只需要bitset维护每一条线段上的颜色还有记得维护PushDown标记就好了。
其他都是细节问题,但是不知道为什么我加了读入优化之后就爆炸WA,,
所以只贴一份AC的无读入优化的代码好了qwq

 

POJ 2777 线段树+bitset