Python图论绘制库Graphviz小记
话不多说直接上代码，重要的都在注释里． 123456
区间 DP
P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [USACO16OPEN]262144 P 上一题的优化 dp[i][j] = dp[i-1][dp[i-1][j]]; dp[i][j]...
强连通分量
Tarjan 模板1234
Pollar-Rho算法
Pollar-Rho 算法是一种用于快速分解质因数的算法。 问题引入给定一个正整数$N \in \mathbb{N}_{+}$，试快速找到它的一个因数。 考虑朴素算法，因数是成对分布的，$N$的所有因数可以被分成两块，即$[1,\sqrt N]$和$[\sqrt N+1,N]$。只需要把$[1,\sqrt N]$里的数遍历一遍，再根据除法就可以找出至少两个因数了。这个方法的时间复杂度为$O(\sqrt N)$。
莫比乌斯反演笔记
前置知识正因子求和$\sum_{d|n}$表示对n的所有正因子求和,例如$\sum_{d|8}=1^2+2+2+4^2+8^2 $。 积性函数