信奥编程小栈 - 信息学奥赛算法题解 | C/C++编程学习与竞赛交流平台
正在加载…
请使用更现代的浏览器并启用 JavaScript 以获得最佳浏览体验。
加载论坛时出错，请强制刷新页面重试。
全部主题
【数学基础】快速幂与矩阵快速幂：O(log n)的幂运算
【STL技巧】C++标准库在竞赛中的高效使用指南
【DP专题】背包问题九讲：从01背包到分组背包
【数据结构】并查集路径压缩与按秩合并详解
【多项式】FFT与NTT快速数论变换：从多项式乘法到卷积优化 - O(n log n)的乘法革命
【动态树】LCT Link-Cut Tree详解：动态森林维护的终极武器 - 从Makeroot到路径查询
【树上分治】点分治与重心分解：树上路径统计的万能利器 - 从求树上距离到点对计数
【字符串算法】KMP算法：线性时间模式匹配
【图论基础】BFS与DFS：遍历与搜索的艺术
【算法入门】二分查找的三种写法与常见坑点总结
【根号算法】分块与根号分治：暴力与优雅的平衡点 - 当log解法不可行时的次优选择
【树上技巧】DSU on Tree树上启发式合并：离线子树查询的高效方案 - O(n log n)的优雅暴力
【数据结构黑科技】珂朵莉树ODT详解：区间推平操作的神器 - 随机化数据结构的奇妙应用
【网络流进阶】最小费用最大流：SSP与Primal-Dual算法详解 - 当流不止要最大还要最省
【离线分治】整体二分：将多组二分答案统一处理 - 从静态区间第K小到带修改查询
【树上进阶】虚树详解：如何将树上路径问题压缩到O(k log n) - 竞赛中处理关键点集的终极技巧
【经典算法】扫描线算法：从矩形面积并到线段树扫描 - 计算几何与区间问题的桥梁
【图论进阶】差分约束系统：如何将不等式组转化为图论最短路问题
【平衡树详解】Treap与Splay：从旋转到名次树 - 让有序序列操作达到O(log n)
【高级数据结构】可持久化线段树：主席树原理与实现 - 离线区间第K大查询神器
« 上一页
下一页 »