Larry1118的博客

本题DP+高精度即可。 首先我们可以发现它的贡献只与行有关系，于是就分成n行，每行都做DP，然后将max加起来即可。（PS：用高精度实现） 上标： #include<cstdio> #include<cstring> #include<algorithm> #define mo 100000 #define ll l

本题规律难找： 我们可以这么想： 我们先求出所有的方案，然后在去掉不正确的方案即可。 所有的方案：C（n，n+m） 不正确的方案：C（m-1，(n+1)+(m-1)）=C（m-1，n+m） 于是答案便为： C（n，n+m）- C（m-1，n+m） 我们化简化简(#^ . ^#) =(n+m)!/n!/m!-(n+m)！/(m-1)!/(n+1)! =(n+m)!(n+1)/(n+1)!/m!-(n...

高精度乘单精度其实很简单的 没压位的： 举个例子，12345*5 ans[]： 5 4 3 2 1 y：5 一变：25 4 3 2 1 x=0 ------->5(25%10) 4 3 2 1 x=2(25/10) 二变：5 22 3 2 1 x=0 ------->5 2(22%10) 3 2 1 x=2(22/10) 三变：5 2 17 2 1 x=0 ------->5...

上回讲了高精度乘单精度↙ 戳着 然后现在讲讲除的 ans[]：5 4 3 2 1 y：5 除法由于那个余数，所以我们要从高位到低位来求。 一变：5 4 3 2 0(1/5) x=1*10（注意到了吗，要乘10，因为1在2眼中就是10！） ------->5 4 3 12 0 x=0 二变：5 4 3 2(12/5) 0 x=2*10 ------->5 4 23 2 0 x=0 三变：...

这题有点卡常的味道。。。 正解找规律+高精度。 经过手推后发现样例： 10 2↙ 1 2 4 8 3 6 5 10 由于m=2，所以每两个一组，共4组。 哇，这就是规律。 第一次将n除以2m-1，而后找到1~n中奇数的个数并添加到ans。 之后每次都将n除以2m，而后找到1~n中奇数的个数并添加到ans。 最后输出即可。 上标（我压了8位™都还跑了2069ms，重点是我用了很多优化啊（没有吸氧） ...