备忘录

计算几何、网络流、数据结构加强基础知识的学习

 

bzoj3456多项式求逆，卷积做法 求ln做法

bzoj3643 phi的反函数

bzoj1799 

莫队、分块算法的熟练

 

dag的拓扑序

tsp问题自己再写一遍

scc模板的inst数组是否有必要呢

floyd判圈算法

 

遇到一道题不要急着看题解，要先经过自己的思考

 

二分图匹配 exkmp

 

dp、数据结构、数论、组合数学的专题训练；

多校题的补题；

aqx课程的复习与完善

各种dp的学习

bzoj2820的线性筛直接改写的做法

LCA

概率dp

期望可以分解成多个子期望的加权和，权为子期望发生的概率，即 E(aA+bB+...) = aE(A) + bE(B) +...

 

区间DP主要涉及两类问题，区间最优解和区间计数。

区间最优解往往要枚举区间的分界点，分割区间，子区间的最优解合并之后就是原区间的最优解。

区间计数往往也要分割区间，但是有不遗漏不重复的要求，以上的两道题都用到了枚举左端点对应元素的技巧。

区间的分割是区间DP的重要思想

 

线段树 lca 并查集，每样至少20道题。

AC自动机

 

ZOJ3640

hdu4809 树形dp 经典题

 hdu3486 二分+rmq

http://m.mamicode.com/info-detail-1525866.html

 

 

注意1ll<<62,不然会认为是整形而出错。

数据范围超限，是很多tle的原因，

 

树形dp和点分治，什么时候必须用点分治，什么时候可以用树dp，

典型：树中 两点距离为k的点的个数。

 

今天 膜拜了 menci的blog，

https://oi.men.ci/where-the-dream-ends/#далее

 

树链剖分 和  分块

splay和treap

 

http://www.matrix67.com/blog/archives/276

矩阵快速幂的10个应用

 

博弈类题目集合：http://blog.csdn.net/acm_cxlove/article/details/7854526

 

我为什么现在才知道kuangbin系列呀！！！

当前目标：一学期内刷完kuangbin系列。

 

01整数规划、TSP问题、遗传算法、模拟退火算法的训练

matlab基本操作

分支定界算法的熟练。

 

扩展kmp

 

连分数、法里数列

 

最长公共子串和最长公共子序列的求法不同，子序列可以不连续，子串必须连续，

求n个字符串最长公共子串，可以暴力KMP，n^2，可以后缀数组，nlogn

子序列：可以dp，n^2,可以转化为LIS，nlogn，多个子序列的最长公共子序列还未考虑

 

hdu5173 中国剩余定理

 

高斯消元的模板必须整理

ECC的学习

 

链式前向星是建图方式，而不是存边方式。

 

------新阶段：（保研之后）

hadoop学习、机器学习实战、焦李成的那本深度学习、服务器的基本操作、

 

题目做的不在于多，而在于举一反三，活学活用

 

恶补数据结构*******

 

 spark与hadoop的深入

 

反转二叉树

 

redis 服务架构

 

红黑树

 

web框架开发

 

排队论

 

红黑树与B+树

 

刷完xdoj

 

vim与linux命令学习

O(n)中位数

主成分分析