算法标签 | Lucky_Glass's Blog
0%

算法标签

# Online Judges

#AtCoder #BZOJ #Codechef #Codeforces #HDU #HihoCoder #LOJ #POJ #Topcoder #UOJ #洛谷 #牛客 #URAL

# 动态规划

- DP模型 #区间DP #换根DP #插头DP #树形DP #状压DP #动态DP #数位DP #期望DP #背包问题 #其他
- DP优化 #四边形不等式 #凸包优化 #凸优化 #决策单调性 #二进制分组

# 图论

- 特殊图 #二分图 #随机图 #树 #分层图 #网络流 #竞赛图 #DAG #基环树
- 重构图 #重链剖分 #长链剖分 #生成树 #虚树 #支配树 #圆方树
- 图论定理 #prufer #Matrix-Tree定理 #Hall定理
- 图论算法 #2-Sat #割点/割边 #强连通分量 #最短路 #欧拉路 #全局二叉平衡树 #拓扑 #点分治 #动态树 #差分约束 #三元环计数

# 字符串

#KMP #SAM #PAM #SA #Z-Algorithm #Manacher

# 搜索

#搜索 #Dancing link #IDA*

# 数学

- 数学定理 #二项式定理 #二项式反演 #(扩展)欧拉定理 #(扩展)Lucas定理 #(扩展)中国剩余定理
- 数学模型 #几何 #博弈论 #多项式 #导数 #期望 #生成函数 #概率 #微积分
- 数学算法 #BSGS #EXGCD #大数分解 #素性测试 #莫比乌斯反演 #单位根反演 #Min_25筛 #高斯消元 #拉格朗日插值法 #筛法 #Min-Max反演 #类欧几里得算法
- 数学方法 #容斥 #数论分块 #线性基 #组合数 #组合计数 #线性代数 #剩余系 #势能函数 #同余 #斯特林数 #原根 #二次剩余
- 计算几何 #半平面交 #凸包 #旋转卡壳 #极角排序
- 多项式 #FWT #bluestain
- 其他 #其他

# 数据结构

#SPLAY #Treap #动态树 #可持久化 #字典树 #左偏树 #归并树 #并查集 #李超线段树 #析合树 #树状数组 #线段树 #链表 #笛卡尔树

# 算法效率

#RMQ #STL #二分查找 #倍增 #分块 #前缀和 #剪枝 #哈希 #差分 #快速幂 #扫描线 #滑动窗口 #矩阵加速 #离线 #莫队 #随机化 #单调栈/队列 #其他

# 贪心

#拟阵 #流水调度 #模拟费用流/反悔贪心 #其他

# 其他算法

#分治 #模拟 #卡常 #递推 #启发式合并