算法
文章平均质量分 94
KaiserWilheim
这个作者很懒,什么都没留下…
展开
-
树上启发式合并(DSU on Tree)
一种在 O(nlogn) 复杂度内求树上问题的算法。原创 2022-12-17 22:38:05 · 624 阅读 · 0 评论 -
快速数论变换与多项式常用运算
NTT和多项式的常用基本操作。原创 2022-12-17 22:33:53 · 256 阅读 · 0 评论 -
凸包与Graham扫描法求凸包
凸包相关内容与如何使用Graham扫描法来求凸包。原创 2022-12-17 22:28:01 · 305 阅读 · 0 评论 -
2-SAT问题
2-SAT问题原创 2022-07-07 12:06:28 · 3245 阅读 · 0 评论 -
差分约束系统
差分约束系统。原创 2022-04-29 14:52:42 · 149 阅读 · 0 评论 -
KMP算法与前缀函数
KMP算法与前缀函数原创 2022-04-05 20:36:21 · 495 阅读 · 0 评论 -
扫描线算法求矩形面积并
扫描线算法——一种快速的求矩形面积并的算法。原创 2022-03-29 20:42:03 · 1526 阅读 · 2 评论 -
网络流(Flow Network)
网络流。原创 2022-03-28 21:50:02 · 2735 阅读 · 0 评论 -
树链剖分中的重链剖分
树链剖分原创 2022-03-28 21:33:45 · 472 阅读 · 0 评论 -
FFT——傅里叶变换
傅里叶变换和FFT、复数、单位根原创 2022-03-28 20:55:10 · 1117 阅读 · 0 评论