5
17
2016
0

【新姿势】树分治

一直以为树分治是个大块头，今天学习后发现基本的思想还是很好理解的。而做题不容易有思路，也是预料之中的，还需多加练习呐。

基于树链剖分的链分治没有很理解，点分治、边分治还是可以的。我决定暂且只学习点分治。

Category: 分治 | Tags: 学习笔记 点分治
4
29
2016
0

对众数问题的研究

总结出来有关众数的几个问题的算法，理解或有偏差，以后慢慢琢磨补充~

Category: 数学相关 | Tags: 学习笔记 可持久化数据结构 分块 曼哈顿最小生成树 区间问题 众数
4
23
2016
0

【组合数学“三姐妹”】卡特兰数&默慈金数&那罗延数~

最近发现OI里好多"三姐妹"啊~（这个名字是阿当起的=_=b）

Category: 数学相关 | Tags: 数论 组合数学 学习笔记
4
5
2016
0

USACO 刷水

计数器:7 UPD ON 4-29【生日快乐~

Category: 总结 | Tags: 数论 学习笔记 斜率优化 动归优化 区间问题 最值问题 SPFA 分数规划 基础图论 动态规划 最大流
3
16
2016
0

左偏树学习笔记~

左偏树0_<

Category: 可并堆 | Tags: 并查集 左偏树 学习笔记
2
29
2016
0

【HNOI2008】【bzoj1010】【斜率优化dp】玩具装箱toy

斜率优化dp学习笔记 + 第一道斜率优化dp题~

Category: 动态规划 | Tags: 动归优化 动态规划 斜率优化 前缀和 学习笔记

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com