随笔分类 -  期望

6921. 【2020.12.03提高组模拟】历史 (history)
该文被密码保护。
posted @ 2020-12-04 15:04 gmh77 阅读(22) 评论(0) 推荐(0) 编辑
arc108E - Random IS
摘要：题目大意 给出一个排列，定义一个排列是合法的当且仅当标记的数满足单调递增 每次等概率选择一个未标记过的且标记后序列合法的数标记，求期望的标记个数 n<=2000 题解 时间不够咋写6题啊 考虑每个数的贡献，枚举数a[x]，以(x,a[x])为原点建坐标系，则二四象限的点选了x就必无贡献，选了一三象限 阅读全文
posted @ 2020-11-23 07:24 gmh77 阅读(292) 评论(0) 推荐(0) 编辑
6824. 【2020.10.17提高组模拟】英雄联盟（lol）
该文被密码保护。
posted @ 2020-10-22 20:43 gmh77 阅读(1) 评论(0) 推荐(0) 编辑
hdu6842.Battle for Wosneth2/百度之星2020复赛1005
摘要：题目描述 题解 因为被BC搞死了所以没有切掉 菜得真实.jpg 先把pq变成概率 设f[i][j]表示B的生命为i，A的生命为j时A先手的存活概率（反过来的话推出来的式子每次要加常数项搞不了），初值为f[0][j]=1 当j=0的时候也是1，可以理解成A先手所以赢了，主要是方便$f[1][1 阅读全文
posted @ 2020-08-10 15:10 gmh77 阅读(284) 评论(0) 推荐(0) 编辑
6699. 这钵和餐厅配合的不是很好(restaurant)
该文被密码保护。
posted @ 2020-06-07 22:44 gmh77 阅读(41) 评论(2) 推荐(0) 编辑
6640. 【GDOI20205.20模拟】lowbit
该文被密码保护。
posted @ 2020-05-26 18:17 gmh77 阅读(26) 评论(0) 推荐(0) 编辑
6442. 【GDOI2020模拟01.18】钩子
摘要：题目描述 Description Input Output Sample Input Sample Input1 3 1000000007 Sample Input2 4 1000000007 Sample Output Sample Output1 0 1 0 500000004 0 500000 阅读全文
posted @ 2020-01-19 07:51 gmh77 阅读(298) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示