OceanEye's Blog

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

有上下界网络流的学习笔记

Link1   Link2

 

BZOJ3876

BZOJ2502

 

BZOJ2055

 

 

BZOJ2597

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

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

BZOJ1079

dp[a][b][c][d][e][pre] = dp[a-1][b][c][d][e][1]*系数 + … + dp[a][b][c][d][e-1][5]*系数

其中a, b, c, d, e是能涂一块砖的颜色数,二,三……五

pre是上一次用的颜色是能涂pre块砖头的

因为上一次用的是能涂pre块砖头的,所以这一次涂色里能涂pre-1块砖头的颜色里有一种颜色不能用了

对应的系数就要-1

code

BZOJ1123

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

BZOJ2730

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

点双学习Link 1 2 3

代码施工中

BZOJ4591

代码

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

 

BZOJ2982

Lucas定理裸题

恩具体证明请百度 Lucas定理

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

 

 

FFT—-学习笔记

先上几个好的教程

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

[手动分割]

 

UOJ34—-多项式乘法

 

BZOJ2179

 

BZOJ2194

好像就是反过来?

挺裸的:-D

 

 

[代码施工中]

BZOJ3932

裸的主席树

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

看代码吧:-D

 

BZOJ4869

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

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

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