算法笔记(一)基础算法部分
发表于|更新于|算法竞赛
|字数总计:5|阅读时长:1分钟|阅读量:1
文章作者: Guo12181
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Blog of Guo12181!
公告
不定期更新,加密文章为个人笔记,暂无公开计划
目录
- 1. 基础模板
- 1.1. 0.头文件
- 1.2. codeforces上一个头部模板
- 1.3. 1.gcd&lcm&mod
- 1.4. 2.dijkstra
- 1.5. 3.spfa
- 1.6. 4.floyd
- 1.7. 5.标准版KMP
- 1.8. Trie树
- 1.9. 6.heap
- 1.10. 7.topsort
- 1.11. 8.kruskal
- 1.12. 9.线性筛素数 O(n)
- 1.13. 10.普通判断素数
- 1.14. 11.二分
- 1.15. 12.并查集
- 1.16. 13.匈牙利算法(acwing861 二分图的最大匹配)
- 1.17. 14.spfa判断负环(acwing852)
- 1.18. 15.染色法判定二分图
- 1.19. 17.树状数组
- 1.20. 18.合并果子(优先队列)
- 1.21. 19.字符串(双)哈希
- 1.22. 19.巴什博弈
- 1.23. 20.NIM博弈
- 1.24. 一维差分
- 1.25. 21.二维前缀和
- 1.26. 22.二维差分
- 1.27. 23.单调队列求滑动窗口最小/大值
- 1.28. 高精度加法
- 1.29. 高精度减法
- 1.30. 高精度乘法
- 1.31. 高精度除法
- 1.32. 高精度综合
- 1.33. 单调栈
- 1.34. Willem, Chtholly and Seniorious