摘要：
题目 点这里看题目。 分析 这种问题我们通常可以考虑合法染色方案的等价条件。 一步简单的转化是，将染色看成删除。此时要求就是，如果删除一个孤立的格子且不是最后一个格子，那么其它连续段的两端的颜色必须全部不同于当前格颜色。 基于此，对于合法的染色方案，我们可以尝试构造删除方案： 除了最后一个被删除的段 阅读全文
posted @ 2021-02-01 21:56
crashed
阅读(102)
评论(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
阅读(261)
评论(0)
推荐(0)
摘要：
数论函数， Dirichlet 卷积和 Mobius 反演 阅读全文
posted @ 2021-02-01 16:40
crashed
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号