数学-微积分
Maxwei_wzj
AFO
展开
-
【HDU1724】Ellipse-自适应Simpson积分法
【HDU1724】Ellipse-自适应Simpson积分法原创 2017-06-30 21:26:46 · 558 阅读 · 0 评论 -
【HDU4498】Function Curve-分段+自适应Simpson积分法
【HDU4498】Function Curve-分段+自适应Simpson积分法原创 2017-07-01 11:51:00 · 449 阅读 · 0 评论 -
【LOJ2541】猎人杀(PKUWC2018)-容斥+级数+分治NTT
测试地址:猎人杀 做法:本题需要用到容斥+级数+分治NTT。 要求111号最后一个被射杀,其实就是要求所有人都不能在111号后被射杀。这种要求全部条件满足求方案数/概率的情况,就要考虑容斥,即枚举一个集合SSS,计算强制这SSS个人在111号后被射杀的概率p(S)p(S)p(S),那么答案就等于: ans=∑S(−1)|S|p(S)ans=∑S(−1)|S|p(S)ans=\sum_S(-1...原创 2018-06-16 17:31:16 · 1421 阅读 · 0 评论 -
【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)}{g(n)}。 首先很快得出fff的递推式: f(1)=1,f(n(n≥2))=2∑n−1i=...原创 2018-07-07 19:24:28 · 446 阅读 · 0 评论