CCPC_CAMP

牛客国庆集训派对Day5 L数论之神(CCPC_CAMP)除法分块

数论之神题解：除法分块。如果是k≤nk\leq\sqrtnk≤n的话第kkk大的数值就是⌊ak⌋\lfloor\frac{a}{k}\rfloor⌊ka⌋，否则就是n+1\sqrtn+1n+1对应的⌊ni⌋\lfloor\frac{n}{i}\rfloor⌊in⌋减掉kkk超过n\sqrtnn的部分然后在加上111。代码#includeintmain(){intT;scanf("%d",&T);w
Sqwlly·2023-04-01 12:32

牛客国庆集训派对Day5 B 电音之王(CCPC_CAMP) 黑科技-蒙哥马利快速乘

电音之王dls专卡Θ(1)\Theta(1)Θ(1)快速乘，orzzzzz，我只想说，dls牛逼！题解：蒙哥马利代码#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;i=a;i--)#definepbpush_back#definempmake_pair#defineall(x)(x).begin(),(x).end()#definefif
Sqwlly·2018-10-08 18:54
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他