题面： 传送门 思路： 稍微转化一下，可以发现，每个植物到原点连线上植物的数量，等于gcd(x,y)-1，其中xy是植物的横纵坐标 那么我们实际上就是要求2*sigma(gcd(x,y))-n*m了 又有某不知名神奇定理：一个数的所有因子的phi之和等于这个数本身，其中phi是欧拉函数 因此题目转化 ...
分类：
其他好文 时间：
2018-03-02 01:25:30
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=2005 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的 ...
分类：
其他好文 时间：
2018-01-04 23:30:08
阅读次数：
219
[BZOJ][1] [Luogu][2] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因 ...
分类：
其他好文 时间：
2018-01-04 11:03:47
阅读次数：
193
2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MBSubmit: 4387 Solved: 2619[Submit][Status][Discuss] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可... ...
分类：
其他好文 时间：
2017-12-01 17:42:08
阅读次数：
156
感觉莫反学的很不扎实。。很虚。。bs lmy 为什么这么说，是因为我连求F(i)要把他转换成F(1)再求都不知道。。。。 那么这题抽象点看ans就是等于这个 ans = n*m + sigema(1~n)x sigema(1~m)y (gcd(x,y)-1)*2 F(i)表示 gcd(x,y)==i ...
分类：
其他好文 时间：
2017-11-27 15:11:20
阅读次数：
177
http://blog.csdn.net/Clove_unique/article/details/51089272 Key：1、连接平面上某个整点（a,b）到原点的线段上有gcd（a,b）个整点。 2、欧拉函数的性质之一：若(N%a==0 && (N/a)%a==0) 则有:phi(N)=phi( ...
分类：
其他好文 时间：
2017-09-08 00:21:42
阅读次数：
187
2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， ...
分类：
其他好文 时间：
2017-09-07 17:00:56
阅读次数：
233
Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标( ...
分类：
其他好文 时间：
2017-08-04 20:35:08
阅读次数：
154
【BZOJ2005】[Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一 ...
分类：
其他好文 时间：
2017-06-13 10:01:45
阅读次数：
134
听小乐乐的去做NOI了~\(≧▽≦)/~啦啦啦 一开始sha bi了，没考虑2,3->4,6。。。样例骗人QAQ 容易得到答案就是∑i(1<=i<=n)∑j(1<=j<=m)gcd(i,j)*2-1 但暴力是nm的，GG 我们转换一下思路，设f[i]为gcd为i的点对个数，怎么求f[i]呢？直接算好 ...
分类：
其他好文 时间：
2017-05-01 11:05:14
阅读次数：
110
