摘要: 其实OI中暂时没有用过? 爆切GK2018压轴题踩标算 http://www.360doc.com/content/18/0101/05/50036269_718043946.shtml 阅读全文
posted @ 2019-04-23 19:52 *Miracle* 阅读(369) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-23 18:59 *Miracle* 阅读(1) 评论(0) 推荐(0) 编辑
摘要: [TJOI2015]概率论 史上最短黑题 看起来一脸懵逼,没有取模,1e-9 根据期望定义,发现 分母是一个卡特兰数,,,,不能直接算 所以考虑怎么消掉一些东西 gn表示n个点的叶子个数和,fn表示n个点二叉树个数 结论:g(n)=n*f(n-1) 考虑每个n个点的树的叶子,分别拔掉所有k个叶子,给 阅读全文
posted @ 2019-04-23 16:34 *Miracle* 阅读(195) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-23 14:39 *Miracle* 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 收集邮票加强版,每个邮票不是等概率获得的了。 而且是获得K个,如果把一个全集S集合找出其获得时间集合(显然获得时间两两不同)的话,那么就是第n-k+1大的期望! %%%Sooke min-max容斥扩展: 推广到期望: 只要求后面的东西 对于集合T,设∑t∈T=SUM,那么,E(min(T))=m/ 阅读全文
posted @ 2019-04-23 12:11 *Miracle* 阅读(198) 评论(0) 推荐(0) 编辑