![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
文章平均质量分 87
616156
赛高______↑
展开
-
【总结】北大2018冬令营题目&总结
6道题,6道与概率计数相关的题,6道都涉及998244353这个魔性数字的题 Day1 T1: 给出一颗n个节点的二叉树,每个叶节点有一个权值(权值均不相同),每个非叶节点有一个概率P,表示:该点的权值有P的概率为它所有子节点中的最小值,同时有(1-p)的概率为所有子节点的最大值。 现在将根节点所有可能的权值从小到大排序,设分别为V1,V2,V3...Vm" role="presentat原创 2018-02-02 02:43:38 · 2520 阅读 · 0 评论 -
【概率】SRM503 KingdomXCitiesandVillages
题意: 有N座城市,M个乡村,初始状态下乡村与城市之间没有任何边相连,现在需要将每个乡村都与城市相连。连接方式是: 随机选择一个未连接的乡村,将其与最近的已经与城市相连的点连接(即城市或已连接城市的乡村) 代价即为这两个点的直线距离。 求最终代价的期望值。 N,M≤50N,M≤50N,M\leq 50 分析: 对于这类每个点都会参与计算的题目,应该要很快想到主要方式应该为计算...原创 2018-03-21 21:14:13 · 149 阅读 · 0 评论 -
【概率DP】SRM515 NewItemShop
题意: 要在一天内销售不超过N把魔法剑,并给出一些事件:每个事件由Ti,Ci,PiTi,Ci,PiT_i,C_i,P_i这个三元组组成。 分别表示:有PiPiP_i的概率,有一个客人会在TiTiT_i时刻进店,并以CiCiC_i的价格购买魔法剑。 并且有如下约束条件:每个时刻最多只有一个人可能会进店,可能有客人一天内在多个时间存在进店的可能性,但最多只进店一次。每个客人最多只买一把剑,并且你...原创 2018-03-21 22:48:45 · 187 阅读 · 0 评论 -
【概率/期望】【DP】NOIP2016换教室
分析: 重做自己以前考过的题。。。 突然有种成长的感觉。。。(觉得以前的自己就是个智障) 这么水的概率DP题。。。放CFDiv1里面顶多也就B题的位置。。。我当年居然写的暴力。。。 dp定义很简单,转移也很简单 DP[i][j][0/1]DP[i][j][0/1]DP[i][j][0/1]表示前i节课,申请了j次换课的最小期望代价,因为代价是要基于i-1位置的,所以要加一维表示当前这一节...原创 2018-09-12 10:39:23 · 93 阅读 · 0 评论