当前位置: 首页 > news >正文

网站主机设置方法如何建设网站兴田德润怎么样

网站主机设置方法,如何建设网站兴田德润怎么样,上海永灿网站建设,电脑一切正常就是打不开浏览器解析 神题。 把每个节点提到根 rt 单独考虑。 设 dpi,jdp_{i,j}dpi,j​ 表示当 rt 进入 i 时子树内还有 j 条边未合并的方案的期望之和#xff0c;gi,jg_{i,j}gi,j​ 表示当 rt 进入 i 的父亲时 i 的子树内#xff08;包括连向父亲的边#xff09;还有 j 条边未合并的方案…解析 神题。 把每个节点提到根 rt 单独考虑。 设 dpi,jdp_{i,j}dpi,j​ 表示当 rt 进入 i 时子树内还有 j 条边未合并的方案的期望之和gi,jg_{i,j}gi,j​ 表示当 rt 进入 i 的父亲时 i 的子树内包括连向父亲的边还有 j 条边未合并的方案的期望之和。 考虑 (i,fa) 这条边插入的位置如果在 j 之前那 rt 将直接从第 j 条边开始受影响否则再枚举这条边插入的位置此时 rt 的存活收到 (i,fa) 这条边的影响期望要除二。因此有转移 gi,j(sizi−j)dpi,j12∑k0j−1dpi,kg_{i,j}(siz_i-j)dp_{i,j}\frac 1 2\sum_{k0}^{j-1}dp_{i,k}gi,j​(sizi​−j)dpi,j​21​k0∑j−1​dpi,k​ 不难发现各个儿子之间是互不影响的只要保证 rt 进入子树前后的边顺序不会颠倒即可就是一个简单的组合数。 n50n50n50 这样的范围可以直接用 double 算组合数。 代码 //luogu #includebits/stdc.h using namespace std; #define ll long long #define ull unsigned long long #define debug(...) fprintf(stderr,__VA_ARGS__) #define ok debug(OK\n) using namespace std;const int N105; const int mod1e97; inline ll read(){ll x(0),f(1);char cgetchar();while(!isdigit(c)) {if(c-)f-1;cgetchar();}while(isdigit(c)) {x(x1)(x3)c-0;cgetchar();}return x*f; }inline ll ksm(ll x,ll k){ll res(1);while(k){if(k1) resres*x%mod;xx*x%mod;k1;}return res; }int n,m; vectorinte[N]; double c[N][N],bas; void init(){c[0][0]1;for(int i1;in;i){c[i][0]1;for(int j1;ji;j) c[i][j]c[i-1][j-1]c[i-1][j];}bas1;for(int i1;in;i) basbas*i;return; }double dp[N][N],g[N][N],tmp[2][N]; int siz[N]; void dfs(int x,int fa){for(int to:e[x]){if(tofa) continue;dfs(to,x);}siz[x]0;memset(tmp,0,sizeof(tmp));int now1,pre0;tmp[now][0]1;for(int to:e[x]){if(tofa) continue;//printf( %d - %d\n,x,to);swap(now,pre);memset(tmp[now],0,sizeof(tmp[now]));for(int i0;isiz[to];i){g[to][i](siz[to]-i)*dp[to][i];for(int j0;ji;j) g[to][i]dp[to][j]/2;//printf( i%d g%4lf\n,i,g[to][i]);}for(int i0;isiz[to];i){for(int j0;jsiz[x];j){tmp[now][ij]g[to][i]*tmp[pre][j]*c[ij][i]*c[siz[to]-isiz[x]-j][siz[to]-i];}}siz[x]siz[to];}siz[x];for(int i0;isiz[x];i){dp[x][i]tmp[now][i];//printf(x%d i%d dp%.4lf\n,x,i,dp[x][i]);}return; }signed main(){#ifndef ONLINE_JUDGEfreopen(a.in,r,stdin);freopen(a.out,w,stdout);#endifnread();for(int i1;in;i){int xread(),yread();e[x].push_back(y);e[y].push_back(x);}init();for(int x1;xn;x){memset(dp,0,sizeof(dp));memset(g,0,sizeof(g));dfs(x,0);printf(%.8lf\n,dp[x][n-1]/bas);}return 0; }
http://wiki.neutronadmin.com/news/106869/

相关文章:

  • 贵阳网站建设1685建立购物网站
  • 万盛建设局官方网站云浮网站网站建设
  • 贵阳门户网站建设3d建模自学
  • 做书籍的网站网站建设自我总结
  • 福建平潭建设局网站seo薪资seo
  • 购物网站开发背景需求搭建一个论坛
  • 到哪个网站做任务做网站用什么语言高效
  • 广西桂林漓江南京百度推广优化排名
  • 承德网站开发区地税西宁网站建设 哪家好
  • 中国能源建设集团有限公司网站金华网站建设大型网页建设
  • 做彩票网站要什么接口企业备案域名
  • 字体排版设计网站如何利用云服务器进行网站建设
  • 盘锦网站建设公司wordpress mu 最新版
  • 西安有几家做网站wordpress 安卓 管理系统
  • 网站建设报价方案模板做网站攻击
  • 绍兴网站推广排名pascal建设网站
  • 四川省城乡和住建厅官网seo优化的方法
  • 多语言外贸企业网站源码seo怎么赚钱
  • 焦作做网站四川省住房和城乡建设厅官网查询
  • 深圳网站建设案网站资料上传教程
  • 电话销售网站建设要建立网站和账号违法违规行为数据库和什么黑名单
  • 网站分析总结爱空间网站模板
  • 网站架构基本知识做网站的图片一般放哪
  • 沈阳世纪兴网站制作网站站内链接
  • 做网站广告费建设银行 成都 招聘网站
  • 网站建设 猴王网络0成本工程公司账务处理分录
  • 网站如何推广行业社交网站制作
  • 黄页网站代码工业设计公司怎么接活
  • 网站建设优化服务机构WORDPRESS添加注册登入功能
  • 浙江门户网站建设公司网站转app生成器