随笔分类 - 容斥原理
摘要:P7044 「MCOI-03」括号 题目大意 定义一个括号串的 $0$ 级偏值为将该括号串修改为 合法括号串 需要的最小操作数。一次操作你可以在一个位置 添加 一个括号或者 删除 一个位置的括号。 定义一个括号串的 $i\ (i>0)$ 级偏值为该串 所有子串 的 $i-1$ 级偏值之和。 现在你需
阅读全文
摘要:P2398 GCD SUM 题目大意 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)$ 分析 这个到是蛮好想的,我们推理一下。 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left
阅读全文

浙公网安备 33010602011771号