好久没写过总结了，感觉有的东西不写一写很容易忘，还是写一点东西。 计数 组合数 BZOJ4870 [SHOI2017] 组合数问题 题意 给定四个整数 \(n,p,k,r\) ，求 \ ...

鸽子更博了！ 如今大学已尘埃落定，终于成功进入清华，不过不在计算机系。还是希望将\(OI\)作为一种爱好，也想找机会参加\(acm\)，因此还是会时不时复健一下。这一题是我记忆中攻克最艰难、解题后也 ...

题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实（像我这样的就挂了）。 题意：你有一棵\(n\)个点的树，每次随机选择一条边，将这条边的两个端点合并，并随机继承两个点标号中的一个 ...

原文链接www.cnblogs.com/zhouzhendong/p/probablity.html 概率论学习笔记 前言 博主不会做概率题，一遇到这种题就只会通过寻找容易理解的模型来做。但是概 ...

浅谈期望的线性性（可加性） 感性理解一下 E(X+Y)=E(X)+E(Y) 即两个（或多个）随机变量的和的期望等于期望的和 理论解释 如果不想看或者看不懂把规律记住 当然如果要理解透彻，那 ...

目录 A [Cnoi2020]子弦 题目分析 参考代码 B [Cnoi2020]雷雨 题目分析 参考代码 ...

设\(S\)是一个集合，\(\max(S)\)和\(\min(S)\)分别表示集合中的最大值与最小值。 那么有如下式子成立： \[\max(S)=\sum_{T \subseteq S}(- ...

目录 事件 单位事件、事件空间、随机事件 事件的计算 概率 定义 古典定义 统计定义 ...

Description Barney lives in country USC (United States of Charzeh). USC has n cities numbered fr ...

起因：在2020年一场HDU多校赛上。有这么一题没做出来。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6829 题目大意：有三个人，他们分别有X ...