社区讨论

供大佬们复习 冲刺NOIp2018算法模板

学术版参与者 9已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@loyaa52y
此快照首次捕获于
2023/11/14 20:02
2 年前
此快照最后确认于
2025/11/21 00:12
4 个月前
查看原帖
冲刺NOIp2018算法模板
CPP
数据结构
    栈
    队列
    树状数组
    单调队列
STL
    Vector
    Queue
    Priority_queue
    Stack
    Deque
    Bitset
    Set
    Multiset
    Map
    Algorithm里其他好用的函数
        Next_permutation
        Lower_bound与Upper_bound
        Merge
        sort
        Reverse
        Unique
        Random_shuffle
数论
    快速幂
        普通快速幂
        矩阵快速幂
    筛法求素数
        欧拉筛法
    验证素数
        普通方法
        Miller-Rabin
    分解质因数唯一分解定理
    最大公约数和最小公倍数
    扩展欧几里德
        逆元
    Catalan数
高精
    读入储存与输出
    高精度加法
        高精加单精
        高精加高精
    高精度乘法
        高精乘单精
        高精乘高精
    高精度除法
        高精度除以单精度
    压位
图论
    最短路
        SPFA
    次短路
    最小生成树MST
        Kruskal
    图的遍历
        Floyed
    二分图染色
树
    建树
    传递闭包
    并查集
    LCA
动态规划
    线性DP
        最大递增子序列和
        最大连续子序列和
        最长公共自序列和
        字符串转换问题
        最长不下降子序列
    背包DP
        01背包
        完全背包
        混合背包
        分组背包
其他模板
    归并排序
    二分
    Hash

回复

13 条回复,欢迎继续交流。

正在加载回复...