OceanEye's Blog

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

@OceanEye4月前

05/2
20:40
OI

BZOJ3236

看着这道题觉得很神啊

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

然后就跑过去了……

95s的AC

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

 

BZOJ3236

@OceanEye4月前

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