备忘录

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

 

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

主成分分析

posted @ 2017-08-22 01:36  Elpsywk  阅读(319)  评论(0编辑  收藏  举报