标签: T4

2025年4月29日

• 欧拉筛
• 分解质因数
• 枚举约数
• 最大公因数与最小公倍数
• DFS
• T4

2025年4月29日

• 同余方程
• 中国剩余定理
• T4

2025年4月29日

• 同余方程
• 欧拉互质同余定理
• 质数筛
• 求约数
• 欧拉函数
• 转10x方转化
• T4

2025年4月29日

• 树状数组
• 在线处理序列中比k大的数量
• 二分查找
• T4

2025年4月29日

• 树状数组
• 在线处理序列中比k大的数量
• T4

2025年4月29日

• tarjan强连通分量
• dp
• 最长链数量
• T4

2025年4月29日

• tarjan强连通分量
• T4
• 有向图加边成为强连通图

2025年4月29日

• SPFA判断正/负环
• 二分查找
• hash
• T4

2025年4月29日

• 倍增最小公共祖先LCA
• 差分区间修改求和
• DFS
• BFS
• T4

2025年4月29日

• Kruscal扩展
• 由结果更新
• T4
• 最小生成树

2025年4月29日

• 次小生成树
• T4
• Kruscal扩展
• 并查集
• DFS

2025年4月29日

• 拓扑排序
• dp
• 全连接图虚拟节点优化
• T4

2025年4月29日

• 差分约束
• 前缀和
• T4

2025年4月29日

• 差分约束
• 虚拟源点
• T4

2025年4月29日

• 差分约束
• T4

2025年4月29日

• floyd
• 最小环问题
• T4

2025年4月29日

• dp
• 快速幂
• floyd
• T4

2025年4月29日

• 连通负权图最短路
• T4

2025年4月29日

• dp
• 01背包
• 多重背包
• 完全背包
• T4

2025年4月29日

• dp
• 线性dp
• 模拟
• T4

2025年4月29日

• dp
• 线性dp
• 染色法划分二分图
• 背包求方案
• 01背包
• 容斥原理
• T4

2025年4月29日

• 单调队列
• dp
• 二分查找
• T4