just_sort
just_sort
全部文章
ACM/ICP...
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
未归档(880)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ ACM/ICPC_概率dp
(共15篇)
Codeforces 859D Third Month Insanity 概率DP
题目链接:http://codeforces.com/contest/859/problem/D 题意:一个排球比赛,开始2^n个队,淘汰制,每一把比赛淘汰一半的人,然后给出了每个人赢其他人的概率,问一个人正确预测比赛结果的最大期望是多少? 解法:概率DP好题。比较久没写过概率DP了。复习一下,...
2017-09-20
0
486
Codeforces 859D Third Month Insanity 概率DP
题目链接:http://codeforces.com/contest/859/problem/D 题意:一个排球比赛,开始2^n个队,淘汰制,每一把比赛淘汰一半的人,然后给出了每个人赢其他人的概率,问一个人正确预测比赛结果的最大期望是多少? 解法:概率DP好题。比较久没写过概率DP了。复习一下,...
2017-09-20
0
457
SGU 495 Kids and Prizes
【题意】 n个盒子里装有礼物,m个人随机选择礼物,选完之后空格子放回,问选中礼物的期望! 【解题思路】概率DP , dp[i]代表的是第i个人得到礼物的概率,那么转移就可以这样来做了,假设第i-1个人没有得到礼物,那么i得到礼物的概率和i-1个人相同。假如第i-1个人得到了礼物,那...
2016-07-09
0
473
SGU 495 Kids and Prizes
【题意】 n个盒子里装有礼物,m个人随机选择礼物,选完之后空格子放回,问选中礼物的期望! 【解题思路】概率DP , dp[i]代表的是第i个人得到礼物的概率,那么转移就可以这样来做了,假设第i-1个人没有得到礼物,那么i得到礼物的概率和i-1个人相同。假如第i-1个人得到了礼物,那...
2016-07-09
0
406
Codeforces Round #105 (Div. 2) D. Bag of mice
【题意】 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率。 【解题思路】 设dp...
2016-07-09
0
411
Codeforces Round #105 (Div. 2) D. Bag of mice
【题意】 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率。 【解题思路】 设dp...
2016-07-09
0
0
POJ 2151 Check the difficulty of problems
【参考博客:kuangbin】 【题意】ACM比赛***M道题,T个队,pij表示第i队解出第j题的概率,问,每队至少解决一道题目并且冠军队伍解出n道题目的概率。 【分析&解题思路】dp[i][j][k]表示第i个队,在前j道题中,解决了k道题目的概率!那么dp的转移可以表示为 dp[i...
2016-05-27
0
405
HDU 3853 LOOPS
【题意】一个人要从迷宫的左上角,走到迷宫的右下角。迷宫大小为N*M,在迷宫的某个位置,存在3种可能,一是p1的概率不动,2是p2的概率走到(i+1,j),3是p3的概率走到(i,j+1)。问从左上角走到右下角的期望步数。 【分析&解题思路】又是一个求期望的套路题,dp[i][j]代表(...
2016-05-26
0
410
HDU 3853 LOOPS
【题意】一个人要从迷宫的左上角,走到迷宫的右下角。迷宫大小为N*M,在迷宫的某个位置,存在3种可能,一是p1的概率不动,2是p2的概率走到(i+1,j),3是p3的概率走到(i,j+1)。问从左上角走到右下角的期望步数。 【分析&解题思路】又是一个求期望的套路题,dp[i][j]代表(...
2016-05-26
0
566
HDU 4405 Aeroplane chess
【题意】飞行棋,从0到n置筛子。置到几步就走几步,当然这里还存在一种捷径。走到某个点到达下一个点不需要花费什么!现在给出了m对这样的点对,要你求出调到第n个位置的时候需要跳几步,也就是求期望! 【分析&解题思路】就是简单的求期望的dp,逆推即可! 【AC代码】 #include &l...
2016-05-26
0
472
首页
上一页
1
2
下一页
末页