摘要：Typewrite $$ Time Limit: 1500 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个字符串 $s$，现在你需要构造出这个字符串，你每次可以花费 $q$ 在末尾加上任意一个字符或者花费 $p$ 复制任意一段已经构造出来的子串到末尾，问最少需要 阅读全文

摘要：Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意 给出一个 $N$，以相等的概率生成 $n$ 且 $n \in [1, N]$，在以相等的概率生 阅读全文

摘要：Mophues $$ Time Limit: 10000 ms\quad Memory Limit: 262144 kB $$ 题意 求出满足 $gcd\left(a，b\right) = k$，其中$1\leq a\leq n，1\leq b \leq m$且 $k$ 的因子数 $\leq P$ 阅读全文

摘要：Gcd $$ Time Limit: 10000 ms\quad Memory Limit: 262144 kB $$ 题意 求 $gcd\left(x，y\right) = p$ 的对数，其中$1 \leq x,y \leq n$且 $p$是质数 思路 $g\left(x\right)$ 表示 $ 阅读全文

摘要：Mobius 形式一 $$ f\left(n\right) = \sum_{d|n}g\left(d\right) \\ g\left(n\right) = \sum_{d|n}\mu\left(d\right)f\left(\frac{n}{d}\right) $$ 形式二 $$ f\left(n 阅读全文