摘要: 题目 点这里看题目。 分析 这种问题我们通常可以考虑合法染色方案的等价条件。 一步简单的转化是,将染色看成删除。此时要求就是,如果删除一个孤立的格子且不是最后一个格子,那么其它连续段的两端的颜色必须全部不同于当前格颜色。 基于此,对于合法的染色方案,我们可以尝试构造删除方案: 除了最后一个被删除的段 阅读全文
posted @ 2021-02-01 21:56 crashed 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意: 对于给定的 \(n,m\) ,求: \[ \sum_{i=1}^n\sum_{j=1}^m\gcd(i,j) \] 数据范围: \(\text{task_id}\) \(n,m\le\) \(T\le\) 特殊性质 \(1\) \(10\) \(10^3\) 无 \(2\) \(1 阅读全文
posted @ 2021-02-01 20:23 crashed 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 数论函数, Dirichlet 卷积和 Mobius 反演 阅读全文
posted @ 2021-02-01 16:40 crashed 阅读(79) 评论(0) 推荐(0) 编辑