dance in th dark的博客

DescriptionData ConstraintSolution由于k很小，最多也就分解成两个质因数，所以我们先将k分解成两个质因数x,y。然后统计出1~n的每个数是x或y的几次幂，设为a[i]。一次组合数运算相当于a[i]-a[j]-a[i-j]。判断一下即可。Code#include<iostream> #include<cmath> #include<cstring> #include<c

day1 得分：100+45+88=233 赛前：在比赛前的一天晚上到了宾馆，由于常年在考场上考挂，通常是第一天0分那种，心情自然是很紧张的，于是在宾馆腐了一会败之后在10：30早早地就睡了。 只是，那一晚，我睡不着…… 比赛时：进到考场第一时间看了一下自己的c++配置，然后试了一下手，打了几个程序后便开始了今天的比赛。 题目其实是比较简单的，第一题和第三道都不难，但

DescriptionData Constraint Solution我们先讨论一下假设有两条蚯蚓x,y(x>y),那么分别切完他们后最终的长度分别为p*x+q,p *(y+q)。将括号去掉就为p *x+q,p *y+p *q。那么显然有p *x+q>p *y+p *q。所以我们可以得出一个结论：先切的到最后还是先切，后切的还是后切。所以我们用三个数组，分别存：x、p*x，x-p *x。每次从三个