• 2024-01-31[经验] 蒸汽机什么时候发明的谁发明的
    1、蒸汽机什么时候发明的蒸汽机是一种能够将蒸汽压力转化为机械能的设备。它的出现不仅极大地推动了工业革命的进程,还揭开了宇宙中能量的新大门。蒸汽机的历史有着悠久的历史,下面我们就来详细了解一下蒸汽机的发明史。蒸汽机的历史最早可追溯到公元前1世纪。希腊历史学家希罗多德写
  • 2023-12-10AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
    题目链接:ABC331_G写在前面将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。题意:盒子里有\(N\)张卡片,每张卡片上写着一个数字,数字的范围是\(1,...,M\),写着数字\(i\)的卡片有\(C_i\)张\((C_i>0)\)。有放回地抽取卡片,每
  • 2023-12-10做题记录
    [ABC331G]CollectThemAll题意:有\(m\)种颜色,第\(i\)种颜色被抽到的概率是\(\frac{c_i}{n}\),求期望多少次抽卡能将所有颜色集齐。数据范围:\(1\lem\len\le2\times10^5\)。\(\texttt{min-max}\)容斥。设全集\(U=\{1,2,\cdots,m\}\),则有:\(E(\max\{t_i\})=\sum_{T\i