表示感觉一题开一篇博文好麻烦啊。。。于是写到一块算了。。。写多了再新开博文现在做了几题: 12【BZOJ3529: [Sdoi2014]数表】定义f[i]为i的约数之和,g[i]为n,m内gcd=i的数对的个数。那么答案=sigma f[i]*... Read More
posted @ 2015-01-09 16:58 ZYF-ZYF Views(364) Comments(1) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3858题解:设第i个数为i*a;第i+1个数为(i+1)*b。则(i+1)*b>i*a;b>a-(a/(i+1));那么如果a 2 3 #include 4 5 #include 6 7 #... Read More
posted @ 2015-01-09 10:22 ZYF-ZYF Views(255) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意:同2154 多组数据题解:按2154再往后转化一下就可以把n,m放到一边儿,然后线性筛右边。 硬要看推导的话可以戳:http://blog.csdn.net/popoqqq/artic... Read More
posted @ 2015-01-09 07:38 ZYF-ZYF Views(366) Comments(0) Diggs(0) Edit