2015年1月6日
BZOJ3831: [Poi2014]Little Bird
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题意：有一排n棵树，第i棵树的高度是Di。MHY要从第一棵树到第n棵树去找他的妹子玩。如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。如果MHY跳到一棵不矮于当前树... Read More
posted @ 2015-01-06 18:01 ZYF-ZYF Views(317) Comments(0) Diggs(0) Edit
BZOJ3834: [Poi2014]Solar Panels
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3834题意：求max（gcd（i，j）） 其中 a=k这很好办，我们只要判断 b/k>(a-1)/k &&d/k>(c-1)/k 那我们枚举是个好方法，但是超时，我们发现上面的四个值每个都只有根号... Read More
posted @ 2015-01-06 17:43 ZYF-ZYF Views(379) Comments(0) Diggs(0) Edit
BZOJ2111: [ZJOI2010]Perm 排列计数
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2111题意：一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值题解：注意到... Read More
posted @ 2015-01-06 13:04 ZYF-ZYF Views(351) Comments(0) Diggs(0) Edit
BZOJ1951: [Sdoi2010]古代猪文
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1951题意：题解：我们发现模数是个质数，所以我们只需要求出指数 mod 999911659-1 的结果即可。 这是个合数=2*3*4679*35617 所以我们就可以分开来做然后CRT合并。 分开... Read More
posted @ 2015-01-06 12:48 ZYF-ZYF Views(399) Comments(0) Diggs(0) Edit