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*5ans[]： 5 4 3 2 1y：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 1y：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 83 65 10由于m=2，所以每两个一组，共4组。哇，这就是规律。第一次将n除以2m-1，而后找到1~n中奇数的个数并添加到ans。之后每次都将n除以2m，而后找到1~n中奇数的个数并添加到ans。最后输出即可。上标（我压了8位™都还跑了2069ms，重点是我用了很多优化啊（没有吸氧） ...