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

建设人才网站的目的百度收录推广

建设人才网站的目的,百度收录推广,生活用品创新设计方案,做淘宝客怎样建网站题目如下: 思路 or 题解: 概率DP 状态定义: dp[i]dp[i]dp[i] 表示从树根到第 iii 层的期望 状态转移: dp[i](dp[i−1]1)∗11−pdp[i] (dp[i - 1] 1) * \frac{1}{1-p}dp[i](dp[i−1]1)∗1−p1​ 这个式子的意思是:…

题目如下:

在这里插入图片描述

思路 or 题解:

概率DP

状态定义:

dp[i]dp[i]dp[i] 表示从树根到第 iii 层的期望

状态转移:

dp[i]=(dp[i−1]+1)∗11−pdp[i] = (dp[i - 1] + 1) * \frac{1}{1-p}dp[i]=(dp[i1]+1)1p1
这个式子的意思是:从第 000 层出发,到第 iii 层的期望时间 E(i)E(i)E(i) 可以通过从第 000 层到第 i−1i-1i1 层的期望时间 E(i−1)E(i-1)E(i1) 加上一次上升所需要的期望时间(即 111)再乘以 11−p\frac{1}{1-p}1p1

在期望中,1/(1−p)1/(1-p)1/(1p) 表示一个事件在不停地进行下去,直到该事件发生为止所需的期望次数。

简单解释一下这个 11−p\frac{1}{1-p}1p1
以第一个样例为例子:
期望 = 1∗12+2∗14+3∗18....1 * \frac{1}{2} + 2 * \frac{1}{4} + 3 * \frac{1}{8} ....121+241+381....
收敛与 11−p\frac{1}{1-p}1p1

这个式子是 等差 ×\times× 等比
具体如何得到,再此不再多赘述。

答案计算

DP递推

AC 代码如下:

/*
Make it simple and keep self stupid
author:Joanh_Lan
*/
#pragma GCC optimize(3)
#pragma GCC optimize("inline") // 如果比赛允许开编译器优化的话,可以默写这两段
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <numeric>
#include <cstring>
#include <cmath>
#include <map>
#include <unordered_map>
#include <bitset>
#include <set>
#include <random>
#include <ctime>
#include <queue>
#include <stack>
#include <climits>
#define buff                     \ios::sync_with_stdio(false); \cin.tie(0);
#define int long long
#define ll long long
#define PII pair<int, int>
#define px first
#define py second
typedef std::mt19937 Random_mt19937;
Random_mt19937 rnd(time(0));
using namespace std;
const int mod = 998244353;
const int inf = 2147483647;
const int N = 100009;
int Mod(int a,int mod){return (a%mod+mod)%mod;}
//int lowbit(int x){return x&-x;}//最低位1及其后面的0构成的数值
int qmi(int a, int k, int p){int res = 1 % p;while (k){if (k & 1) res = Mod(res * a , p);a = Mod(a * a , p);k >>= 1;}return res;}
int inv(int a,int mod){return qmi(a,mod-2,mod);}
//int lcm(int a,int b){return a*b/__gcd(a,b);}
int n;
void solve()
{cin >> n;int ans = 0;for (int i = 1; i <= n; i++){int a, b;	cin >> a >> b;ans = ((ans + 1) * b) % mod * inv(b - a, mod) % mod;}cout << ans << '\n';
}
signed main()
{buff;int _ = 1;// cin >> _;while (_--)solve();
}
http://www.dinnco.com/news/76775.html

相关文章:

  • 深圳网站建设html5电商如何推广自己的产品
  • 动态网站建设实例教程网络营销策略案例分析
  • 茂名中小企业网站制作整站seo外包
  • 建筑八大员证报考网站网页设计收费标准
  • 手机信息分类网站制作网站权重查询工具
  • 无锡网站制作推广百度免费推广登录入口
  • 门户网站建设方案招标文件seo排名优化收费
  • 制作书签怎么做seo优化网站
  • 网站链接怎么做标记找回今日头条
  • 嘉兴自助建站系统优化方案模板
  • 扬州网站建设网页模版
  • 长春建站费用杭州推广平台有哪些
  • 做品牌特价的网站有哪些自媒体平台注册官网
  • 软件开发定制费用拼多多标题关键词优化方法
  • 南宁网站建设清单aso搜索优化
  • 做网站需要注册公司吗重庆seo技术
  • 做微站比较好的网站无锡百度信息流
  • 自学网页设计难吗优化设计电子版
  • 岳阳网站建设哪里有视频号怎么付费推广
  • 博彩游戏网站开发设计菲律宾广州网站设计实力乐云seo
  • 北京门户网站有哪些深圳设计公司
  • 建设网站公司招聘网络广告发布
  • 宝鸡专业做网站网络推广的优势
  • 做网站需要准备什么资料做竞价推广大概多少钱
  • 分销商城模板如何利用seo赚钱
  • php大型网站设计谷歌全球营销
  • 去年做哪些网站能致富网络推广外包业务销售
  • 中国交通建设集团有限公司济南做seo的公司排名
  • 专业的网站建设哪家好枫树seo
  • 网站连接怎么做营销百度app下载手机版