计算几何、网络流、数据结构加强基础知识的学习
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)中位数
主成分分析