首页 > 代码库 > 规划:7.1~7.7

规划:7.1~7.7

  似乎从沈阳东北育才回来已经很久了。

  许多烦心事,都快让我忘了居然还有个叫“int main()”的东西。

  好像连键盘都把我生疏了。

  不过,谢天谢地,再一次翻看那些大神的课件时,我的热血似乎又沸腾了。

  废话不多说了,该哭的都哭完了,该睁亮眼睛继续走下去了。

  对了,Amphetamine,你还记得我吗?


   啊啊啊啊啊!

  6.1~6.10内容清单:

  ☆数学相关:组合计数、欧拉函数、离散对数(BSGS)、mobius反演

  ☆基础算法与技巧:二分法、三分法、hash、(位运算)

  各种基础知识点搞搞:单调栈、树状数组、线段树、主席树、树套树

  动态规划:背包、树形、状压、数位、概率期望

  动态规划优化:一般思路、线段树、树状数组、单调队列、斜率优化、例讲

  一些图论知识:连通分量、二分图、2-SAT

  ☆网络流专题:最大流、最小割、费用流

  所谓“数据结构”:平衡树、树链剖分、树的点分治

  所谓“字符串”:KMP、Trie、后缀数组

  大暴力搞搞:分块、莫队、cdq分治搞搞

  元气满满。

 


   嗯嗯嗯嗯嗯。

  7.1~7.7重点清单:

  数学相关、基础算法与技巧、网络流专题部分所有例题与练习题

  树的点分治、线段树、平衡树专题练习

  分块、莫队专题练习

  状压、数位、期望DP专题练习

  浅谈FFT

  历次考试梳理1

  这几天,不考试,不讲课,可以专心练习,挺不错的。

  对了,浅谈FFT不只是拿来鬼畜的,真不知道为什么那么多人怵它。

  

规划:7.1~7.7