摘要: Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标( 阅读全文
posted @ 2017-09-12 21:35 PIPIBoss 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)$ 解题报告: 有一个结论:一个数的所有因子的欧拉函数之和等于这个数本身 运用这个我们可以开始推: $\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)$ $\sum_{i=1}^n\sum_{j=1}^m 阅读全文
posted @ 2017-09-12 21:25 PIPIBoss 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 求 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}gcd(i,j)$ 解题报告: 我们设答案为$s[n]$ 那么$s[n]$表示为$s[n]=\sum_{i=1}^{n}f[n]$ 其中$f[i]=\sum_{j=1}^{j=n}gcd(i,j)$,我们可以拆开$f[i] 阅读全文
posted @ 2017-09-12 19:48 PIPIBoss 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8 8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则 阅读全文
posted @ 2017-09-12 17:32 PIPIBoss 阅读(189) 评论(1) 推荐(1) 编辑
摘要: 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = 阅读全文
posted @ 2017-09-12 16:10 PIPIBoss 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如,N = 13, 阅读全文
posted @ 2017-09-12 08:52 PIPIBoss 阅读(101) 评论(0) 推荐(0) 编辑