Todo List

Posted by Panda2134's Blog on July 14, 2017

写给自己的话: 注意建模能力的训练,掌握每种算法对应题目的特点。学时优先看书。 写之前一定要考虑时间复杂度,想好再写!

欢迎监督QAQ

1. DP

看入门经典Ch9,训练指南Ch1,把每道题思路想出来,并归纳特点
(至少刷完洛谷历练场30道dp,一天2道)
-[x] 序列DP
-[x] 划分DP
-[ ] 状压DP
-[x] 背包DP(做题) -[ ] 树上DP

2. 图论算法

-[x] 表达式树 //复习
-[ ] 拓补排序 //复习
-[ ] 欧拉道路(回路)//复习
-[ ] 桥和割点
-[x] 强连通分量
-[x] SPFA建模
-[x] 倍增LCA
-[ ] IDFS,IDA*
-[x] 生成树
-[ ] DFS序

3.数据结构

主要掌握建模
-[ ] 并查集
-[x] Treap -> 名次树
-[ ] hashset
-[ ] 优先队列,队列
-[x] 树状数组
-[x] 线段树(点修改,区间修改)
-[x] 树链剖分
-[x] 二分图匹配(匈牙利算法/网络流)
-[ ] Huffman树

4.基于交换的贪心

-[ ] 国王游戏
-[x] 烹饪方案

5.暴力

-[x] 华容道
-[x] Mayan游戏
-[x] 斗地主      

6.杂项

-[x] 容斥原理
-[x] 入门经典Ch10
-[ ] 排列,圆排列
-[x] 排列组合
-[x] 抽屉原理
-[x] 二分(与其他算法结合)
-[x] 各种差分 -> 洛谷八连测#2.’or’
-[x] 概率与期望 -> 绿豆蛙的归宿
-[ ] 数论
-[x] 代数,矩阵快速幂,矩阵乘法,高斯消元法
-[ ] 分治

5.某些很久没AC的题

-[ ] 水果姐系列
-[x] NOIP 2016 (1 of 6 remaining)
-[ ] 倍增三题 (2 of 3 remaining)