ZHK's blog

第 111 个式子对于这样一个式子：∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor \frac{n}{i}\rfloori=1∑n​⌊in​⌋我们可以分段求和，我们发现 ⌊ni⌋\lfloor \frac{n}{i}\rfloor⌊in​⌋ 一共就只有 n\sqrt{n}n​ 种取值，所以，我们可以根据每种取值已经这种取值的次数，算出对答案的贡献，从而得到答案。for(int...

强联通分量（Strongly Connected Components）：有向图的极大强连通子图。为了搞清楚SCC是怎么回事，我们得先明白有向图中的 444 种边。A. 树枝边：DFS树上的边，即指向未访问过节点的边B. 前向边：指向DFS树中子树中节点的边C. 后向边：指向DFS树中父亲的边D. 横叉边：其他边，即指向DFS树中非子树的边我们需要维护 222 个东西一个是 ...

最近几天学了个莫比乌斯反演的大概，笔者对莫比乌斯反演也仅仅是浮光掠影，希望大家见谅。Part 1\texttt{Part}\ 1Part 1：性质我们先来说说能用的到的性质First\texttt{First}First∑d∣nμ(d)={1n=10n≠1\sum_{d\mid n}\mu(d)= \begin{cases} 1&n=1\\ 0 &n\n...

算法篇二分注意边界条件左闭右开是r=n+1r=n+1r=n+1。右闭左开是l=0l=0l=0。注意是否有二分性质。数据结构篇线段树篇四倍空间。想好这东西可不可以用线段树维护。数学篇与gcd相关的东西，要考虑公倍数。代码篇longlonglong longlonglong想一想会不会爆lo...