摘要：
题目传送 容斥思想的一道好题。 首先我们可以很轻松的将使用 \(A,B\) 两种移动的次数从而到达一个点通过二元一次方程解出。不妨设分别为 \(x,y\) 步，这样一来，如果我们不考虑禁止点，方案为 \(\binom{x+y}{x}\) 。则我们现将给出的禁止点转换为步数 \((x,y)\)，并排序 阅读全文
posted @ 2024-08-05 21:05
ziyistudy
阅读(27)
评论(0)
推荐(0)
摘要：
题目传送 容斥思想的一道好题。 题目容易转化为： \[2\times \sum_{i=1}^n \sum_{j=1}^n (\gcd(i, j))\ - nm. \]直接求和不好求，不妨转换为枚举 \(d=\gcd(i,j)\)。 那么 \(i,j\) 应该均为 \(d\) 的倍数。记 \(f(i) 阅读全文
posted @ 2024-08-05 19:54
ziyistudy
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号