Maxwei_wzj的OI世界

Imagination is more important than knowledge.

排序:
默认
按更新时间
按访问量

【BZOJ4001】概率论(TJOI2015)-生成函数+卡特兰数+微积分

测试地址:概率论 做法:本题需要用到生成函数+卡特兰数+微积分。 令g(i)g(i)g(i)为iii个节点的不同构的二叉树数目,我们知道这就是卡特兰数。再令f(i)f(i)f(i)为iii个节点的所有不同构的二叉树的叶子节点数总和。答案显然就是f(n)g(n)f(n)g(n)\frac{f(n...

2018-07-07 19:24:28

阅读数:44

评论数:0

【LOJ2541】猎人杀(PKUWC2018)-容斥+级数+分治NTT

测试地址:猎人杀 做法:本题需要用到容斥+级数+分治NTT。 要求111号最后一个被射杀,其实就是要求所有人都不能在111号后被射杀。这种要求全部条件满足求方案数/概率的情况,就要考虑容斥,即枚举一个集合SSS,计算强制这SSS个人在111号后被射杀的概率p(S)p(S)p(S),那么答案就等...

2018-06-16 17:31:16

阅读数:175

评论数:0

【HDU4498】Function Curve-分段+自适应Simpson积分法

【HDU4498】Function Curve-分段+自适应Simpson积分法

2017-07-01 11:51:00

阅读数:212

评论数:0

【HDU1724】Ellipse-自适应Simpson积分法

【HDU1724】Ellipse-自适应Simpson积分法

2017-06-30 21:26:46

阅读数:243

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭