过去可忆,未来可期(随心录+杂记)

2019.5.30
去年的这个时候心智FAMILY已经在前往苏州的火车上愉快狂欢颓废了。
历史总是在重演,只是已经今非昔比,物是人非。
明天的机房就要空荡许多了啊,长达30天不能再和我的风浔凌大佬一起种树好难过呀。
以后晚上就不敢上厕所了呜呜呜
不过LITTLESUN 小菜鸡想要有学上啊,LITTLESUN想要早日变成BIGSUN嘛qwq
我的风浔凌不再身边了,我的猪猪也要毕业了,那LITTLESUN也要更加努力了呢!!!

距离2019noip还有165天
距离2020高考还有374天
距离成为高三党还有52天

2019.5.31
TODOLIST
- 乘法逆元
- 矩阵快速幂
- 矩阵乘法

  • 二分查找
  • 二分答案
  • 圆曲一轮复习习题集写完
  • 百词斩

NOIP必点知识点清单

- 模拟
- BFS
- DFS

  • 贪心思想的证明
    - 二分
  • 分治
  • 滑动窗口
  • 单调栈
  • LCA
  • 最大公约数
    - 矩阵快速幂
    - 矩阵乘法
  • 余的性质
  • 排列组合
  • 卡特兰数
    - 质数的筛选
    - 乘法逆元
  • 期望
  • 计数原理
    - Kruskal
    - Prim
    - 邻接矩阵和邻接表
    - 拓扑排序
    - 最小生成树
    - 图的遍历
    - Dij
    - foryd
    - SPFA
    - 二分查找
    - 二分答案
  • 左偏树
    - 并查集
  • 01背包
  • 离散化
  • 树状数组
  • 线段树
  • ST表
  • STL
  • RMQ
  • 前缀和差分
  • 子集生成
  • 排列生成

  • - 优先队列
  • 单调队列
  • 动规
  • 记忆化搜索
  • 树上倍增
  • 完全背包
  • 线性动规
  • 区间动规
  • LIS
  • LCS
  • 哈希函数
  • BKDR
  • 状压动规
  • 状态动规
  • KMP
  • 数位动规
  • 树上动规

娱乐算法

  • A*算法
  • 迭代加深搜索
  • a-b剪枝
原文地址:https://www.cnblogs.com/LITTLESUNwl/p/10952676.html