几百年前就说要写然后咕到辽现在的 TO DO LIST ！

Posted 2021-01-14 lqsukida

要学习の内容！

因为灵巧真是太弱了有太多太多的东西不会，没办法只好专门写个清单记录她想学的知识点

然后因为快noip了所以noip的考纲内然而我还没学的东西（是的,,,以为灵巧太弱了所以事实上连最基础的都没学完QAQ大）会自动提前

现在已知学会每个东西的期望，且每学完一个东西都会使得她信心增加从而提高一部分学习内容的期望值，请问她在noip前能学完所有知识点的期望是多少呢   

0 显然，下一题

• • 字符串匹配KMP　　一个月前说要学，现在是10/20辽灵巧还没学
  • 树上倍增（LCA）   也是几百年前想学,,,拖到现在也是没谁了QAQ
  • STL库   好东西，可以多熟悉一下常见滴函数（昂我真滴，都记不住,,,我连字符串的都要翻书QAQ      

（具体枚举下？就几个常用库的函数嘛  

string

map

cmath

algorithm 

（前两个是要熟练掌握滴然后后面两个只要大致了解它们有哪些函数大概了解用法就好了，所以用颜色进行辽区别quq

• • 拓扑排序 听起来好高大上啊话说这个真的会考？瑟瑟发抖QAQ
  • 次小生成树
  • 割顶，割边(桥)
  • 欧拉回路
  • RMQ
  • 二分图染色   这些玩意儿,,,noip真的会考？？？陷入无限自我怀疑当中QAQ我也太弱辽点儿不会的太多辽趴？
    
  • 数论 整个儿都学得不太好QAQ 都枚举下分别标记出来算了QAQ
    

埃氏筛

欧拉筛

快速幂

矩阵

gcd

组合数学(尤其再加上卡特兰什么的我正式报废QAQ

lcm（不要问我为什么我gcd还可以lcm却废了...我也很绝望啊QAQ

exgcd

求解同余方程

逆元

• • st表
  • hash表
  • 字典树

有点晚了QAQ睡了QAQ 咕咕咕！