Skip to content

Main Navigation 首页算法模板知识点竞赛题解

Appearance

Sidebar Navigation

知识点

总览

数据结构

总览

[2025-06-10] Ynoi数据结构题单练习1

[2025-06-07] 使用矩阵乘法+线段树解决区间历史和问题的一种通用解法

[2025-05-02] 李超线段树

[2025-04-08] 动态树

[2025-03-18] 线性基板子+题单

[2025-02-23] 跳表

[2024-11-18] 线段树分治

[2024-11-15] 珂朵莉树

[2024-11-04] KD Tree

[2024-09-09] 线性基

[2024-08-30] 笛卡尔树

[2024-08-23] 树状数组

[2024-08-13] 树套树

[2024-08-11] 左偏树

[2024-08-09] 莫队

[2024-06-07] 分块

[2024-06-06] pb_ds库

[2024-06-05] 平衡树

[2024-03-11] 可持久化数据结构

[2024-02-25] 启发式合并

[2024-01-25] 两种并查集

图论

总览

[2025-03-18] Boruvka算法思想在算法竞赛里面求解完全图最小生成树的应用

[2024-09-12] kruscal重构树

[2024-08-24] 点分治和点分树

[2024-07-28] 2sat

[2024-07-28] 斯坦纳树

[2024-07-24] 欧拉路径和欧拉回路

[2024-07-13] 二分图

[2024-04-27] 最短路

[2024-03-22] tarjan算法与连通性问题

[2024-03-19] 差分约束

[2024-02-25] 网络流

[2024-02-06] 最近公共祖先LCA

[2024-02-05] 欧拉反演

[2024-02-05] 树链剖分

[2023-09-19] 环链问题

计算几何

总览

[2024-08-12] 计算几何

[2023-10-12] 曼哈顿距离和切比雪夫距离

[2023-10-12] 扫描线

数学

总览

[2025-05-25] 类欧几里得算法(floor sum)

[2025-05-10] 多项式

[2025-03-03] Min_25筛

[2024-11-19] min_max容斥

[2024-11-07] phollard rho

[2024-10-03] 中国剩余定理

[2024-09-29] 矩阵快速幂

[2024-09-29] 生成函数

[2024-09-29] 置换群

[2024-09-28] BSGS

[2024-09-28] FFT

[2024-09-27] 斯特林数

[2024-08-12] 莫比乌斯反演

[2024-06-16] 筛法

[2024-03-04] 容斥原理

[2023-11-22] 最大子矩阵专题

[2023-11-09] 基本数论

动态规划

总览

[2025-05-03] wqs二分

[2024-08-30] color-coding算法

[2024-08-16] 博弈论

[2024-07-24] 状态压缩dp

[2023-08-30] 背包问题

字符串

总览

[2024-09-12] 树哈希

[2024-08-22] 后缀自动机

[2024-08-07] 异或哈希

[2024-07-28] AC自动机

[2024-07-27] 后缀数组

[2024-04-24] 哈希应用

[2024-02-25] manacher

[2024-01-25] 字符串

杂项

总览

[2024-08-23] CDQ分治

[2024-07-29] CF思维题

[2024-04-25] 搜索

[2024-01-10] 数据结构

[2023-11-24] 找到Alice和Bob可以相遇的建筑(单调栈+二分)

[2023-11-09] 高精度

[2023-10-02] 数三角形(思维推导范围)

本页目录

发布时间：2024-06-16

筛法

埃氏筛

最后更新:

Pager

Previous page[2024-08-12] 莫比乌斯反演

Next page[2024-03-04] 容斥原理

Wenwei Lin · 2022 — 2025