bzoj1089: [SCOI2003]严格n元树

这题方程就是f(i)=f(i-1)^n+1

高精度谢谢。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{int a[1100],len;node(){}void init(){memset(a,0,sizeof(a));a[1]=1;len=1;}void jia(int x){a[1]+=x;for(int i=1;i<=len;i++){a[i+1]+=a[i]/10;a[i]%=10;}int i=len;while(a[i+1]>0){i++;a[i+1]+=a[i]/10;a[i]%=10;}}node cheng(node n1,node n2){node n3;n3.len=n1.len+n2.len-1;memset(n3.a,0,sizeof(n3.a));for(int i=1;i<=n1.len;i++)for(int j=1;j<=n2.len;j++)n3.a[i+j-1]+=n1.a[i]*n2.a[j];for(int i=1;i<=n3.len;i++){n3.a[i+1]+=n3.a[i]/10;n3.a[i]%=10;}int i=n3.len;while(n3.a[i+1]>0){i++;n3.a[i+1]+=n3.a[i]/10;n3.a[i]%=10;}n3.len=i;return n3;}void jian(node n2){    for(int i=1;i<=len;i++)a[i]-=n2.a[i];for(int i=1;i<=len;i++){if(a[i]<0){a[i]+=10;a[i+1]--;}}while(a[len]==0)len--;}
}f[2];
int main()
{int n,d;scanf("%d%d",&n,&d);int now=0;f[now].init();for(int i=1;i<=d;i++){now=1-now;f[now].init();for(int j=1;j<=n;j++)f[now]=f[now].cheng(f[1-now],f[now]);f[now].jia(1);}f[now].jian(f[1-now]);for(int i=f[now].len;i>=1;i--)printf("%d",f[now].a[i]);printf("\n");return 0;
}

转载于:https://www.cnblogs.com/AKCqhzdy/p/8525137.html

bzoj1089: [SCOI2003]严格n元树相关推荐

bzoj1089 [SCOI2003]严格n元树(dp+高精)
1089: [SCOI2003]严格n元树 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1899 Solved: 954 [Submit][Sta ...
简单高精度模板（bzoj 1089: [SCOI2003]严格n元树）
1089: [SCOI2003]严格n元树 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1831 Solved: 913 [Submit][Sta ...
1089: [SCOI2003]严格n元树
好久没更新了..于是节操掉尽python水过本来就水的题.. 1 n,d=map(int, raw_input().split()) 2 if d==0: 3 print 1 4 else: 5 f= ...
2019.4.summary
2019.4.1 BZOJ1061: [Noi2008]志愿者招募真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的 ...
[颓废史]蒟蒻的刷题记录
QAQ蒟蒻一枚,其实我就是来提供水题库的. 以下记录从2016年开始. 1.1 1227: [SDOI2009]虔诚的墓主人树状数组+离散化 3132: 上帝造题的七分钟树状数组二维区间加减+查 ...
composer 检查镜像_检查N元树中的镜像
composer 检查镜像 Problem statement: 问题陈述: Given two n-ary trees, the task is to check if they are mirro ...
认真学习数据结构之树
树形结构是一种层级式的数据结构,由顶点(节点)和连接它们的边组成. 树类似于图,但区分树和图的重要特征是树中不存在环路. 常见的树的类型有:N元树.平衡树.二叉树.二叉搜索树.AVL树.红黑树.2-3 ...
java中的数据结构——树
树树形结构是一种层级式的数据结构,由节点和连接它们的边组成, java语言编写的程序中常常用引用来表示边.根是树中顶端的节点:它没有父节点.节点表示保存在树中的数据对象.非平衡树是指根左边的后代 ...
离散数学与组合数学-05树
文章目录离散数学与组合数学-05树 5.1 认识树 5.1.1 树的模型 5.1.2 树的应用 5.2 无向树 5.2.1 定义 5.2.2 树的性质 5.2.3 性质应用 5.3 生成树 5.3. ...

bzoj1089: [SCOI2003]严格n元树

bzoj1089: [SCOI2003]严格n元树相关推荐

最新文章

热门文章