码迷,mamicode.com
首页 > 其他好文 > 详细

规划:7.1~7.7

时间:2017-07-01 09:57:31      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:主席树   树的点分治   单调栈   位运算   数学   trie   梳理   莫队   队列   

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

  许多烦心事,都快让我忘了居然还有个叫“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

标签:主席树   树的点分治   单调栈   位运算   数学   trie   梳理   莫队   队列   

原文地址:http://www.cnblogs.com/Doggu/p/planning001.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!