菜狗的算法路
关注
分享
扫一扫
文章平均质量分 92
TLE消灭大法
yyym__
寒窗苦读者，云顶论道人
展开
-
快速求组合数的三种方法
快速求组合数原创 2023-02-18 16:22:12 · 1249 阅读 · 1 评论 -
乘法逆元 + 模的除法
乘法逆元 + 模的除法原创 2023-02-18 14:11:36 · 253 阅读 · 0 评论 -
异或和快速求法
我们可以知道，这些数异或和的值取决于每个位。传统做法就是直接暴力枚举，即双重循环。, 所以我们有了一个更优的算法。但此时复杂度来到了不能接受的。对的个数，所以我们对每个位计算。之后我们统计每一个位上。原创 2023-02-07 14:23:41 · 2715 阅读 · 0 评论 -
埃式筛,欧拉筛(数论)
埃式筛/欧拉筛求质数原创 2023-01-24 21:18:31 · 180 阅读 · 0 评论 -
树状数组(Binary Indexed Tree)
（树状数组基本操作）（区间修改+单点查询）（区间修改+区间查询）（二维区间修改 + 二维区间查询）原创 2023-01-04 17:06:39 · 304 阅读 · 0 评论 -
线段树 (Segment Tree)
（线段树基本操作）（单点修改 + 区间查询）（区间修改 + 区间查询）（Lazy-Tag）原创 2023-01-04 17:09:20 · 691 阅读 · 3 评论 -
并查集 (Disjoint Set)
（基础并查集）（并查集的基本操作）（带权并查集）（并查集求最小环）（并查集例题）洛谷 P3367（模板）洛谷 P2256洛谷 P8654洛谷 P2814洛谷 P1656洛谷 P2814洛谷 P1111洛谷 P3958洛谷 P2661原创 2022-12-29 17:18:42 · 523 阅读 · 0 评论