qq_35786326的博客

...题目：分析：代码： 题目： 传送门 分析： 通过这次题目，告诉我们：做期望的题目千万不能看样例 抛开样例，我们考虑到n,k<=9n,k<=9n,k<=9，所以果断用两次暴力，第一次枚举出如何分发糖果，第二次模拟出每个议员是投出赞成票还是反对票，以及通过暗杀所有反对议员使得方案成功的概率 代码： #include<iostream> #inc...

阿西吧题目：题意：分析： 题目： 洛谷原题传送门 题意： 有777种元素，每个元素最多释放aia_iai​次，求能放出所有元素的期望 分析： 我们先从一般情况入手，对前777次释放能放出七重奏的期望进行分析 设SumSumSum为∑i=17ai\sum_{i=1}^7a_i∑i=17​ai​ 那如果是按照111再到222再到333一直升序到777，则期望为 a1Sum∗a2Sum−1∗a3S...