OceanEye's Blog

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

@OceanEye4周前

05/29
21:50
OI

BZOJ2597

T飞了……
前排膜拜PoPoQQQ大神的题解

反正我的SPFA费用流是T飞了……
估计因为不停的memset 一共 \(n^2\) 次然后就炸了吧
:-(等我学个ZKW的姿势回来再切这道题

BZOJ2597

@OceanEye1月前

05/19
16:03
OI

BZOJ4869

这道题是这样子的……一个区间求和一个区间加幂

之前刚刚学了降幂大法就是为了写这道题:-D

然后就直接肝……当然最后还要展开多一层的1[EXM?]

 

BZOJ4869

@OceanEye2月前

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