05 2021 档案

摘要：博弈论入门题阅读全文

posted @ 2021-05-29 12:19 do_while_true 阅读(107) 评论(0) 推荐(0) 编辑

摘要：设 \(k\) 的答案为 \(g(k)\)，直接计算 \(g(k)\) 貌似很难，设 \(f(k)\) 为 \(k\mid\gcd(x,y)\) 的 \((x,y),x\leq y\) 个数。（这里定义 \(\gcd(x,y)\) 为 \(x\) 到 \(y\) 最短路径的点权 \(\gcd\)）阅读全文