备忘录

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

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)中位数

主成分分析

原文地址:https://www.cnblogs.com/elpsycongroo/p/7407488.html