
高精度
Ceyo
这个作者很懒,什么都没留下…
展开
-
【NOIP2007提高组】矩阵取数游戏
本题DP+高精度即可。首先我们可以发现它的贡献只与行有关系,于是就分成n行,每行都做DP,然后将max加起来即可。(PS:用高精度实现)上标:#include<cstdio>#include<cstring>#include<algorithm>#define mo 100000#define ll l原创 2018-12-30 14:23:15 · 694 阅读 · 0 评论 -
【NOIP2012模拟10.26】电影票
本题规律难找:我们可以这么想:我们先求出所有的方案,然后在去掉不正确的方案即可。所有的方案: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...原创 2019-01-05 15:21:11 · 327 阅读 · 0 评论 -
高精度乘单精度
高精度乘单精度其实很简单的没压位的:举个例子,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...原创 2019-01-05 15:56:53 · 1357 阅读 · 0 评论 -
高精度除单精度
上回讲了高精度乘单精度↙戳着然后现在讲讲除的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三变:...原创 2019-01-05 16:12:01 · 532 阅读 · 0 评论 -
【NOI2015模拟8.15】小 Z 的烦恼
这题有点卡常的味道。。。正解找规律+高精度。经过手推后发现样例:10 2↙1 2 4 83 65 10由于m=2,所以每两个一组,共4组。哇,这就是规律。第一次将n除以2m-1,而后找到1~n中奇数的个数并添加到ans。之后每次都将n除以2m,而后找到1~n中奇数的个数并添加到ans。最后输出即可。上标(我压了8位™都还跑了2069ms,重点是我用了很多优化啊(没有吸氧) ...原创 2019-01-19 16:26:51 · 237 阅读 · 0 评论