zoukankan      html  css  js  c++  java
  • [长期更新]模板&算法学习情况

    这里仅作为自我检查用,模板代码请移步其他博文

    标+的表示已学完,标?的表示需要进一步学习,标-的表示有计划但未开始学习,标*的表示暂时没有计划学习

    数学

    ?BSGS

    +FFT&NTT

    ?Lucas&扩展Lucas

    ?差分约束

    ?多项式处理

    ?常系数齐次线性递推

    ?拉格朗日插值

    ?高斯消元

    ?线性基

    +矩阵快速幂

    -卡特兰数

    +扩展欧几里得

    ?生成函数相关

    ?矩阵、行列式

    +莫比乌斯反演

    ?容斥

    ?斯特林数

    -线性规划

    ?中国剩余定理

    +裴蜀定理

    *二次剩余

    ?博弈论&sg相关

    -群论

    -Polya定理和burnside引理

    ?组合数学(?)

    ?一个大坑

    筛法

    +线性筛

    ?杜教筛

    ?洲阁筛

    计算几何

    ?凸包&旋转卡壳(xuan2zhuan3qia3ke2)

    *半平面交

    *扫描线

    ?simpson积分

    数据结构

    ?CDQ分治

    ?整体二分

    ?莫队

    ?LCT

    +ST表

    +并查集

    ?块状链表

    +双向链表

    ?树状数组

    +线段树&主席树

    *李超线段树

    ?树套树

    ?左偏树(可合并堆)

    +Splay

    +Treap(旋转)

    ?Treap(无旋)

    +替罪羊树

    -Size Balanced Tree

    *ETT、Toptree

    ?可持久化平衡树

    图论&树论

    ?tarjan

    ?点分治

    +二分图匹配

    +网络流

    +最小生成树

    +树链剖分

    +树上倍增

    *朱-刘算法

    ?矩阵树定理

    ?最小割树(分治最小割)

    ?带花树

    -边分治

    ?虚树

    *仙人掌&圆方树

    最短路问题

    +Floyd

    +Dijkstra

    +SPFA

    *k短路问题

    字符串

    +KMP

    ?扩展KMP

    +AC自动机

    ?回文自动机

    +manacher

    ?后缀数组

    ?(广义)后缀自动机

    ?RK

    *border理论

    ?最小表示法

    其他

    ?bitset

    +高精度

    ?DLX Dancing Link X

    DP

    ?状压DP

    ?斜率优化

    ?插头DP

    ?数位DP

  • 相关阅读:
    HDU3516 树的构造
    poj1160 post office
    poj1260 pearls
    POJ 3709 K-Anonymous Sequence
    HDU2829
    HDU 3480 division
    HDU3507 print artical
    HDU2490 parade
    HDU3530 子序列
    HDU3415
  • 原文地址:https://www.cnblogs.com/dcdcbigbig/p/8997788.html
Copyright © 2011-2022 走看看