摘要: ∑i=1n∑j=1mgcd(i,j)" role="presentation">∑ni=1∑mj=1gcd(i,j)∑i=1n∑j=1mgcd(i,j) =∑d=1nd∗f(d)" role="presentat... 阅读全文
posted @ 2018-07-29 18:44 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目看这里 一个非常好的逆向思维题(都是套路233) 如果直接做发现其实可以做,但是数据范围太大不能过了,具体做法参考这里 开始正文: 首先,我们设f[i,j]表示" role="presentation">f[i,j]表示f[i,... 阅读全文
posted @ 2018-07-29 11:30 扩展的灰(Extended_Ash) 阅读(195) 评论(0) 推荐(0) 编辑