OceanEye's Blog

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

@OceanEye7年前

05/27
21:13
OI

BZOJ1123

点双联通分量乱搞
一遍DFS可以处理出一个点周围的连通分量 [tarjan]
还可以处理出他们的和
尝试用树形DP的思想来思考的话会很简单
但是玩点歌姬细节打错于是调了很久quq
代码

BZOJ1123

@OceanEye7年前

05/26
14:55
OI

BZOJ2730

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

点双学习Link 1 2 3

代码施工中

BZOJ2730

@OceanEye7年前

05/24
21:29
OI

BZOJ4591

代码

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

 

BZOJ4591

@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年前

05/19
16:03
OI

BZOJ4869

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

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

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

 

BZOJ4869

@OceanEye7年前

05/12
17:25
OI

BZOJ3884

降幂大法:-D
安利Tangjz题解
出题人的题解也是很强的qwq

BZOJ3884

@OceanEye7年前

05/11
16:46
OI

BZOJ1227

这题很裸,离散化一维本来想写个动态开点的线段树的之后逐行处理答案。

大概就是经过一个点就更改对应节点上的value,这个值要用组合数来算一下。

懒得看怎么处理附属就只去看了HZWER的题解……后来自己写了个很暴力的东西:-D。

具体怎么做下面也有:-D大力安利HZWER

代码

 

BZOJ1227

@OceanEye7年前

05/9
21:15
OI

BZOJ4808

题目名字很有趣

但是看完题面会发现这就是个黑白染色最小割

网络流大法好,ISAP直接跑

好像这几道题是一个系列的233

 

BZOJ4808