OceanEye's Blog

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

@OceanEye1周前

06/17
21:52
OI

BZOJ3098

生日攻击
请手动google
代码

BZOJ3098

@OceanEye1月前

05/24
21:29
OI

BZOJ4591

代码

无脑用Lucas化简   分类后分段递归处理

 

BZOJ4591

@OceanEye1月前

05/24
13:18
OI

BZOJ2982

Lucas定理裸题

恩具体证明请百度 Lucas定理

刚刚发现我是RK3 :-D高兴

 

 

BZOJ2982

@OceanEye1月前

05/21
13:46
OI

FFT—-学习笔记

先上几个好的教程

  1. 某不知名大佬的教程 简直良心治好了我一直没搞清楚的FFT:-D
  2. zky大佬的FFT教程 
  3. kry大佬的板子:-D

[手动分割]

 

UOJ34—-多项式乘法

 

BZOJ2179

 

BZOJ2194

好像就是反过来?

挺裸的:-D

 

 

[代码施工中]

FFT—-学习笔记

@OceanEye2月前

05/3
18:56
OI

BZOJ1419

期望DP
和班上的一个物理大佬一起搞了二十分钟吧……然后发现这个期望(R,B)只和(R-1,B)以及(R,B-1)相关
然后就一个for循环再用一下滚动数组就可以了
dp[r][b]=(dp[r][b-1]-1)*b/(r+b) + (dp[r-1][b]+1)*r/(r+b)

BZOJ1419