What to do

ACM算法目录，一直更新（感觉一直学习方法不太对劲，决定列目录）

大概这就是最近会做的事情了，还有课内（真是忙碌）哈哈，忙中有闲就是最好的状态，此话于2024年12月29号记之......

但一颗文学的心怎么会甘愿就此停下了，相信夏天的风会让时间慢下来，不必如此匆忙，最后愿归来仍是少年。

来自2024年11月19日凌晨：现在不会感到忙碌了，很充实。文学的心没有停下，即使没有夏天的风，也可以感觉到时间慢下来了。至于少年的心，我可是从未冷却，始终满怀热枕。

2024年即将走完，感谢这一年陪伴我，关心我的人，这一年很丰富，中间有一些小波折......但一直都很顺利，感谢自己，也感谢你们，祝你们一切都好！！！

一.基本算法

  • 枚举
  • 贪心
  • 递归
  • 分治
  • 构造
  • 模拟

二.搜索

  • 深度优先搜索，广度优先搜索
  • 简单搜索技巧和剪枝
  • 双向广搜
  • 分支定界
  • A*算法
  • 和各种题型结合的搜索

三.图论

  • 图的深度和广度遍历
  • 最短路，dijkstra,bellman-ford,floyd,heap+dijkstra.
  • 最小生成树，次小生成树
  • 拓补排序
  • 二分图最大匹配问题
  • 最大流的增广路算法(KM)
  • 差分约束系统的建立和求解
  • 双连通分量
  • 强连通分支及其缩点
  • 图的割边和割点，最小割模型
  • 最小树形图
  • 最优比率生成树

四.数据结构

  • 栈，队列，链表

  • 哈希表

  • 堆，优先队列，双端队列

  • 可并堆，左偏堆

  • 二叉查找树，平衡二叉树

  • Treap

  • 伸展树

  • 集合计数

  • 排序，快排，归并排，堆排

  • 并查集

  • 线段树，二维线段树

  • 字典树

  • 树状数组

  • N维树状数组

  • 哈夫曼树

  • 桶

  • 珂朵莉树

五.字符串

  • 常用STL方法
  • manacher算法
  • 字符串Hash
  • KMP-普通KMP-扩展KMP
  • Trie(字典树)01字典
  • 自动机-AC自动机 -AC自动机上的动态规划-回文自动机(回文树)
  • 后缀数组

六.动态规划

  • 背包dp
  • 树形dp
  • 概率dp
  • 区间dp
  • 数位dp,数学计数dp（）
  • 状压dp
  • 斜率优化，四边形不等式优化
  • 插头dp
  • 数据结构和dp结合，常见的有单调队列、单调栈、RMQ、并查集、线段树等，有时候要分析问题具有的特殊性质来进行优化，常见的就是单调性，根据数据范围来优化内存。

七.数学

  • 整除（素数，反素数，唯一分解定理，gcd,lcm，互质，欧拉函数，容斥原理）

  • 同余（取余，同余，费马小定理，欧拉定理，扩展欧几里得，裴蜀定理，乘法逆元）线性同余方程，中国剩余定理，拓展中国剩余定理，高级同余方程

  • 积性函数（常见积性函数，莫比乌斯函数， 狄利克雷卷积）

  • 反演

  • 筛法

      • 线性筛法

        • 线性筛法求欧拉函数
        • 线性筛求莫比乌斯函数
        • 线性筛求约数个数函数
        • 线性筛求约数和函数

      • 杜教筛

        • 杜教筛
        • 求欧拉函数前缀和
        • 求莫比乌斯函数前缀和
      • Min_25筛
      • sieve筛

  • 原根

  • 二次剩余

    • 二次剩余与二次非剩余
    • Cipolla 算法解算法二次同余方程
    • N 次剩余（N 次同余方程）

  • 丢番图

  • 高斯函数

  • 组合数学

八.计算几何

  • 扫面线算法
  • 计算几何基础（叉积，点积，距离，点在圆内）
  • 凸包
  • 最小圆覆盖
  • 对踵点
  • 多边形的内核
  • 扫描线
  • 多边形的简单算法

牛客周赛补题进行中

可以继续补一些题目

Atcoder补题中

可以继续补一些题目

Codeforces补题中

可以继续补一些题目

蓝桥杯备战中

确实需要备战一下。

实训

100分的C++实训，很不错的成绩！