SCHeng

It all returns to nothing.

分类: 算法与数据结构

线性DP

codeforce 1389 B. Array Walk 题解 dp[i][j] 为在i的位置,已经向左移动了 […]

区间 DP

P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [USACO16 […]

强连通分量

Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u] = ++ […]

Pollar-Rho算法

Pollar-Rho 算法是一种用于快速分解质因数的算法。 问题引入 给定一个正整数N \in \mathbb […]

莫比乌斯反演笔记

前置知识 正因子求和 \sum_{d|n}表示对n的所有正因子求和,例如\sum_{d|8}=1^2+2+2+ […]

莫比乌斯反演

[POI2007]ZAP-Queries gcd与莫比乌斯反演 [HAOI2011]Problem b 上一个 […]

筛法

相关教程 莫比乌斯反演 整除分块 杜教筛 题目 洛谷 P4213 杜教筛模板 莫比乌斯反演 + 杜教筛 洛谷 […]