CIA8 【TJOI2015】概率论(加强版)(生成函数+期望+卡特兰数+逆元)
来源:互联网 发布:全美超模大赛 知乎 编辑:程序博客网 时间:2024/06/05 09:02
这题居然被leoly加强了啊orz,形态数就是卡特兰数h,叶子节点总数f可以用生成函数+卷积推出,叶子节点平方的总数s可以由上两个函数推出。这题强啊,过程懒得写啊。把结论写下:
%%%leoly
#include <bits/stdc++.h>using namespace std;#define mod 998244353#define ll long longinline ll read(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=(x*10+ch-'0')%mod,ch=getchar(); return x*f;}ll n,ty;inline ll ksm(ll base,int k){ ll res=1; for(;k;k>>=1,base=base*base%mod) if(k&1) res=res*base%mod;return res; }int main(){// freopen("a.in","r",stdin); n=read();ty=read(); if(ty==1) printf("%lld\n",n*(n+1)%mod*ksm((n*4-2)%mod,mod-2)%mod); else printf("%lld\n",n*(n+1)%mod*((n*(n+1)-4)%mod)%mod*ksm(4*(n*2-1)%mod*(n*2-3)%mod,mod-2)%mod); return 0;}
阅读全文
0 0
- CIA8 【TJOI2015】概率论(加强版)(生成函数+期望+卡特兰数+逆元)
- hdu4828(卡特兰数+逆元)
- hdu-5184(卡特兰数 逆元)
- HDU-5673-Robot(卡特兰数+逆元 / 默慈金数)
- HDU 4828 Grids(卡特兰数+乘法逆元)
- [期望 生成函数 卷积 导数] BZOJ 4001 [TJOI2015]概率论
- BZOJ 4001 TJOI 2015 概率论 卡特兰数 生成函数计数
- HDU 4828 (卡特兰数+逆元)
- hdu5673Robot(卡特兰数+乘法逆元)
- hdu_4828_Grids(卡特兰数+逆元)
- hdu 5673 卡特兰数,逆元
- HDU4828 卡特兰数+逆元
- 卡特兰数+逆元-HDU4828
- 卡特兰数(转)
- Catalan(卡特兰数)
- 卡特兰数(catalan)
- 卡特兰数(转)
- hdu1023(卡特兰数)
- 數據驅動的到底是什麼
- 网站的工作原理:网络开发新手
- 天天学Linux命令50--diff命令
- BZOJ1059 [ZJOI2007]矩阵游戏
- Linux运维类视频, 百度网盘视频下载
- CIA8 【TJOI2015】概率论(加强版)(生成函数+期望+卡特兰数+逆元)
- flash启用数据同步功能,防止文件掉电丢失
- appium我的第一次测试记录
- 树莓派点灯程序
- 2017.11.8. 快速排序
- Google 爬虫如何抓取 JavaScript 的?
- 使用 CSS 3 制作长投影
- sfc中增加某表的属性
- 注册表添加NoDrives隐藏盘符(禁用U盘)参数说明