数学整合 新(LUOGU)
1.卡特兰数(P2532)
递推式:h(n)=C(2n,n)/(n+1) (n=0,1,2,...)
前十项(从零开始):1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,
int n;
unsigned long long a[<<]; int main(){
n=read();
a[]=; a[]=;
for(rint i=;i<=n+n;i++) a[i]=1ull*a[i-]*i;
unsigned long long ans=a[n+n]/a[n]/a[n]/(n+);
cout<<ans<<endl;
return ;
}
2.第二类斯特林数(P3904)
s(n,0)=0^n; s(n,1)=s(n,n)=1; s(n,m)=s(n-1,m-1)+m*s(n-1,m);
//不加高精
int n,m;
int f[][]; int main(){
n=read();m=read();
memset(f,,sizeof(f));
for(rint i=;i<=n;i++) f[i][]=;
for(rint j=;j<=m;j++)
for(rint i=;i<=n;i++)
f[i][j]=f[i-][j-]+j*f[i-][j];
cout<<f[n][m];
return ;
}
//使用高精
int n,m;
long long f[][][]={}; inline void update(int u,int v){
for(rint i=;i<=max(f[u-][v-][],f[u-][v][]);i++)
f[u][v][i]+=f[u-][v-][i]+f[u-][v][i]*v; f[u][v][]=max(f[u-][v][],f[u-][v-][]); for(rint i=;i<=f[u][v][];i++)
f[u][v][i+]+=f[u][v][i]/,
f[u][v][i]=f[u][v][i]%; while(f[u][v][f[u][v][]+]){
f[u][v][]++;
f[u][v][f[u][v][]+]+=f[u][v][f[u][v][]]/;
f[u][v][f[u][v][]]%=;
}
} int main(){
n=read();m=read();
memset(f,,sizeof(f));
f[][][]=;f[][][]=; for(rint i=;i<=n;i++)
for(rint j=;j<=i;j++)
update(i,j); if(f[n][m][]==){
printf("0\n");
return ;
}
for(rint i=f[n][m][];i>=;i--)
cout<<f[n][m][i];
cout<<endl;
return ;
}
3.斐波那契数列(P1962)
Fib[i]=Fib[i-1]+Fib[i-2](Fib[0]=1,Fib[1]=1);
//矩阵乘法
struct matrix{ long long m[][];}a,b,ans;
long long n; const int md=1e9+; inline matrix mul(matrix a,matrix b){
matrix ans;
for(rint i=;i<=;i++)
for(rint j=;j<=;j++){
ans.m[i][j]=;
for(rint k=;k<=;k++)
ans.m[i][j]=(ans.m[i][j]+a.m[i][k]*b.m[k][j])%md;
}
return ans;
} inline matrix matpow(matrix a,long long b){
matrix ans=a;b--;
while(b){
if(b&) ans=mul(ans,a);
a=mul(a,a);
b>>=;
}
return ans;
} int main(){
cin>>n;
if(n<=){ printf("1\n");return ;}
a.m[][]=;a.m[][]=;a.m[][]=;a.m[][]=;
b.m[][]=;b.m[][]=;b.m[][]=;b.m[][]=;
b=matpow(b,n-);
ans=mul(a,b);
cout<<ans.m[][]<<endl;//输出的是下面的f(n) 上面的是f(n+1)
return ;
}
数学整合 新(LUOGU)的更多相关文章
- 整合 新浪 腾讯 人人 qq空间 分享地址
function snsShare(snsId, title, content, image, url) { var snsUrl; // 新浪 腾讯 要申请appkey switch (snsId) ...
- express整合webpack的打包文件dist
对于我来说,第一次接触前后端整合问题的小白,刚开始是一脸懵逼,这个问题整整坑了我一个晚上加一个早上,现在写出来总结: 前端开发:vue-cli+webpack: 后台开发:nodejs框架expres ...
- 新买苹果电脑,mac系统中小白应该了解哪些东西?
本文旨在分享新买了mac电脑,应该做哪些设置,帮助苹果电脑小白轻松上手使用mac电脑,当然,新电脑肯定是需要安装各种软件,这里,小编推荐一下可以看看小编写的mac软件装机必备Mac 装机必备软件推荐, ...
- [Tjoi2018]数学计算
[Tjoi2018]数学计算 BZOJ luogu 线段树分治 是不是想问为什么不暴力做? 模数没说是质数,所以不一定有逆元. 然后就是要每次build一下把线段树权值init成1, 博猪不知道为什么 ...
- SpringBoot入门系列(四)整合模板引擎Thymeleaf
前面介绍了Spring Boot的优点,然后介绍了如何快速创建Spring Boot 项目.不清楚的朋友可以看看之前的文章:https://www.cnblogs.com/zhangweizhong/ ...
- 软工案例分析之OJ
项目 内容 这个作业属于哪个课程 2021春季计算机学院软件工程(罗杰 任健) 这个作业的要求在哪里 案例分析作业要求 我在这个课程的目标是 和我的团队开发一个真正的软件,一起提升开发与合作的能力 这 ...
- [计算机、网络相关历史]unix简史
本文2001年由台湾“网络农夫”所写,其人生平不祥,此文受鸟哥大力推崇,两人应该相识.文章写得很不错,应该是查了很多资料整理而成的,美中不足的是好多语句不通顺,国考语文绝对不及格,哈哈. 0.我的准备 ...
- 读书笔记2013第10本:《学得少却考得好Learn More Study Less》
<学得少却考得好Learn More Study Less>这本书最早是从褪墨网站上看到的,crowncheng翻译了全文.这本书介绍了不少学习方法,非常适合在校的学生,原文的作者Scot ...
- 第27本:《学得少却考得好Learn More Study Less》
第27本:<学得少却考得好Learn More Study Less> <学得少却考得好Learn More Study Less>这本书最早是从褪墨网站上看到的,crownc ...
随机推荐
- windows的类似shell 命令操作
一,类似linux的grep命令 参考网站:https://www.cnblogs.com/zxy1992/p/4372717.html windows执行cmd命令查找sql进程: C:\Users ...
- jsp 回车代替tab 自动切换text焦点
方法一keyCode (IE11以后失效) <html> <head> <meta http-equiv="Content-Type" content ...
- discuz 修改积分策略( 在周期中添加"每周" )
在 source/admincp/admincp_credits.php 文件中, ctrl+f 搜索 $lang['setting_credits_policy_cycletype_1'] 处, ...
- apiCloud上传头像
apiCloud上传头像 1.拍照 2.从相机中选择 aui布局 <li class="aui-list-item"> <div class="aui- ...
- 更改maven下载jar的仓库为阿里云仓库
修改settings.xml <!-- 配置本地maven的仓库 --> <localRepository>D:\file\path\maven\repository</ ...
- clientdataset 用法
http://www.360doc.com/content/10/0709/01/2071424_37769962.shtml
- python环境准备以及easy_install和pip的安装
python3的安装: yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline- ...
- clamav杀毒软件的安装
Linux Unix.Trojan.Elknot (Linux.BackDoor.Gates.5)木马清理 此恶意软件结合了传统后门程序和DDoS攻击木马的功能 前两天性能测试服务器被种马,cpu一直 ...
- 发布MVC项目到服务器上时候遇到的 模块 DirectoryListingModule 通知 ExecuteRequestHandler 处理程序 StaticFile 错误代码 0x00000000
应用程序“HMW121197”中的服务器错误错误摘要HTTP 错误 403.14 - ForbiddenWeb 服务器被配置为不列出此目录的内容. 详细错误信息模块 DirectoryListingM ...
- scikit Flow ,tensor flow 做ml模型
[https://github.com/ilblackdragon/tf_examples/blob/master/titanic.py] [keras 高层tensorflow] https://k ...