随笔分类 -  容斥原理

摘要:P7044 「MCOI-03」括号 题目大意 定义一个括号串的 $0$ 级偏值为将该括号串修改为 合法括号串 需要的最小操作数。一次操作你可以在一个位置 添加 一个括号或者 删除 一个位置的括号。 定义一个括号串的 $i\ (i>0)$ 级偏值为该串 所有子串 的 $i-1$ 级偏值之和。 现在你需 阅读全文
posted @ 2022-09-07 23:33 艾特玖 阅读(66) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2022-09-06 12:20 艾特玖 阅读(50) 评论(0) 推荐(0)