摘要：
https://www.luogu.org/problem/P1080 分析 很好理解 ，就是高精就直接套板子了 若 a[i].l / a[j].r include include include define FT(A,B,C) for(int A=B;A = 1; i ) { //注意要从最高位 阅读全文
摘要：
例题一 题意 ：给定 n 种物品，每次购买会随机买到一种，询问买到 n 种物品的 期望次数 。 考虑我们已经买到了 k 种物品，再继续买多少次能得到第 k+1 种物品。 分析 设它为 x ，则： x=(1−k/n)⋅(x+1)+k/n 整理得： x=1/(1−k/n)=n/(n k) 那么 答案 就 阅读全文
摘要：
考试的时候打的 暴力二分结果炸开了 ， r=mid 的结果我写成了 r=mid 1 主要当时 想都没想就写上了emmm 分析 首先这道题肯定是 二分的log ，判断是 O(n)的 ， 所以瓶颈在于如何 确定x，或者少算一些x 这里 有个性质： 对于每个 x，考虑如果用它来压缩那么可以达到的最优解，设 阅读全文
摘要：
浅谈期望的线性性（可加性） 感性理解一下 E(X+Y)=E(X)+E(Y) 即两个（或多个）随机变量的 和的期望 等于 期望的和 理论解释 如果不想看或者看不懂把 规律记住 当然如果要理解透彻，那么就要 练题 http://codeforces.com/problemset/problem/280/ 阅读全文