OceanEye's Blog

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

@OceanEye7年前

06/4
13:26
OI

BZOJ4034

简单的树链剖分,分轻重链之后依然满足DFS序的性质所以可以用线段树的区间加来表示子树加法

挂代码

BZOJ4034

@OceanEye7年前

05/26
14:55
OI

BZOJ2730

XDDD YY了半天的点双联通忽略了最初点双的性质—-割点可能属于多个块

点双学习Link 1 2 3

代码施工中

BZOJ2730

@OceanEye7年前

05/24
13:18
OI

BZOJ2982

Lucas定理裸题

恩具体证明请百度 Lucas定理

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

 

 

BZOJ2982

@OceanEye7年前

05/21
13:46
OI

FFT—-学习笔记

先上几个好的教程

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

[手动分割]

 

UOJ34—-多项式乘法

 

BZOJ2179

 

BZOJ2194

好像就是反过来?

挺裸的:-D

 

 

[代码施工中]

FFT—-学习笔记

@OceanEye7年前

05/20
15:36
OI

BZOJ3932

裸的主席树

前k个可能是一个优先级的一部分

看代码吧:-D

 

BZOJ3932

@OceanEye7年前

04/17
08:26
OI

BZOJ2809可并堆裸题

题面大概是这样子的:

很裸,就学了一下可并堆的姿势然后就写了
1A啊:-D
写的是左偏树,安利百度文库的文章
但是不知道为什么跑了3k+ms
不理了可能是vector的原因吧

BZOJ2809可并堆裸题