hdu 2065 "红色病毒"问题
2024-02-26 03:22:08
指数型母函数的应用
求A B C D 在规定条件下n个元素的排列个数,先写出指数型母函数
G(X) = ( 1 + x + x^2/2! + x^3/3! +... )^2 * ( 1+ x^2/2! + x^4/! + .. )^2
前者表示：B, D出现方式不限制；后者表示：A, C 只能出现偶数或者不出现情况
又知： e^x=1+x/1!+x^2/2!+x^3/3!+...
e^(-x)=1-x/1!+x^2/2!-x^3/3!+...
化简得： G(x) = e^(2x) * ((e^x+e^(-x))/2)^2 = (1/4) * e^(2x) * (e^(2x) + 2 + e^(-2x))
= (1/4) * (e^(4x) + 2*e^(2x) +1)
= (1/4) * ( (1+4x/1!+(4x)^2/2!+(4x)^3/3!+...+(4x)^n/n!) + 2*(1+2x/1!+(2x)^2/2!+(2x)^3/3!+...+(2x)^n/n!) +1)
得: x^n 项系数
a(n) = (1/4) * ((4x)^n/n! + 2*(2x)^n/n!) = (1/4) * ( 4^n*x^n/n! + 2^(n+1)*x^n/n!) = (4^(n-1) + 2^(n-1)) * x^n/n!
即所求 F(n) = (4^(n-1) + 2^(n-1)) % 100
代码：
;
}
最新文章
- 5G承载为什么需要三层到边缘
- js之词法分析
- Android中使用Handler造成内存泄露
- Stream Byte[] 转换
- dom core,html dom,css dom,jquery 中的dom操作
- C++ STL 简单记录
- 解决NDK开发中Eclipse报错“Unresolved inclusion jni.h”的最终方法
- how to use http.Agent in node.js
- iOS开发QQ空间半透明效果的实现
- 关于HDPHP,HDCMS 安装，空白问题
- JavaScript（转载自 计科学院 慕课网）
- My MES思路图
- 关于Unity单个对象多个脚本的Update调用的时序问题
- 为什么在Python里推荐使用多进程而不是多线程？（为什么python多线程无法增加CPU使用率？）
- 调度器的实现、schedule、switch_context、switch_to
- Java进阶之JDBC
- char与unsigned char的区别
- Robot - 1. robot framework环境搭建
- linux command line send email
- 【译】第24节---Fluent API - 属性映射