高精
AcerMo
一只辣鸡大学生
展开
-
高精度【加法】
c++中int或 ll int虽然很大但是承受不了熊孩子们的围攻,比方说200位的加法怎么存?怎么算?所以万能的程序员发明了一种东西,高精度,把一个长为n的数字拆成n位存在字符串中,再模拟每位的加代码//By Acer.mo#include<iostream>#include<string>#include<cstring>using namespace...原创 2018-02-26 14:05:36 · 264 阅读 · 0 评论 -
高进度【减法】
减法emmmm,这么神奇的东西,当然也会被熊孩子们坑一下,200位的减法哈哈哈,同加法,大体思路也一样,只不过变成了从高位借数,也是数组加字符串模拟,不同的是需要判断结果的正负代码如下//By Acer.mo#include<iostream>#include<string>#include<cstring>using namespace std;in...原创 2018-02-26 14:17:52 · 280 阅读 · 0 评论 -
高精度 【乘法】
多加几次,加法就成了乘法,所以,200位的乘法,也一定是会有的,照旧,字符串加数组,按位乘,记得把数组开长点代码//By Acer.mo#include<iostream>#include<string>#include<cstring>using namespace std;int main(){ string a1,b1; int...原创 2018-02-26 14:25:28 · 285 阅读 · 0 评论 -
压位高精加
解决位数过长时的TLE问题代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define p 8#define up 100000000using namespace std;...原创 2018-07-04 10:59:32 · 336 阅读 · 0 评论 -
BZOJ1002洛谷P2144 [FJOI2007]轮状病毒
emmm据说是矩阵树,想想也是,但我不会。。然后看到各个大神手画半小时,蹭蹭结果吧1 5 16 45 121emmm,诶,奇数项好像是平方数,偶数项,凝视30秒————偶数项是平方数-4,试一试?诶,44分,又分就不错,为啥呢?发现溢出,需要高精,所以我们写一个包括高精加乘的板子就好,递推关系,发现分f[i]=f[i-1]+f[i-2],先递推出第n项是什么数,然后高精平方,然后判断奇偶,...原创 2018-07-04 11:52:48 · 221 阅读 · 0 评论 -
BZOJ4807 車
高精组合数机房大佬一句话:相当于是将max(n,m)当做棋盘的列数,然后将棋盘压成一行,就相当于在max(n,m)里取出来min(n,m)个位置,就是组合数C然后我们就将每个数质因数分解,然后删去除数的质因子,将剩下的数乘起来,用高精代码//By AcerMo#include<cmath>#include<cstdio>#include<cst...原创 2018-08-28 09:51:57 · 220 阅读 · 0 评论 -
BZOJ1089&&洛谷P4295 [SCOI2003]严格N元树
我们定义f[i]表示深度小于等于i的n元树的个数,那么ans=f[d]-f[d-1]如何转移呢?考虑现在是第i层,我们由第i-1层转移得到,我们考虑从根节点向下构造,根节点下必定连着n个节点,那么每个节点可以向下继续构造一棵深度小于等于i-1的子树,所以一共是f[i-1]^n种构造方法,所以f[i]=f[i-1]+1(啥都不选的情况)要用高精代码//By AcerMo#incl...原创 2018-09-10 20:01:01 · 203 阅读 · 0 评论