AGC038E Gachapon
E(\max(S))\)。 考虑Min-Max容斥，\(\operatorname E(\max(S ...
原文：@atcoder - AGC038E@ Gachapon
目录 description solution accepted code solution accepted code details description 一个随机数发生器会生成 N 种数。 第 i 种数有参数 Ai，记 SA Ai，随机数发生器会有 Ai SA 的概率生成 i。 每个时刻都会生成一个数，直到某时刻对于所有的 i，第 i 种数被生成的次数 gt Bi 停止。 求停止的期望时 ...
2019-10-25 19:37 0 390 推荐指数：
相关推荐
@atcoder - AGC035E@ Develop
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定初始集合 ...
【AtCoder】AGC029（A-E）
A - Irreversible operation 题解 把每个B后面的W个数累加起来即可 代码 B - Powers of two 题解 这比赛打的太难受了 这个我花了一个树结构 ...
AGC038
Contest Page 开题开错翻车场.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解，否则构造方法长下面这样 ...
AGC 054 (A~E) 题解
AGC 054 (A~E) 题解 A 若\(s_0\neq s_1\)则，答案为\(1\)。 若存在\(i\)，满足\(s_i\neq s_0\and s_{i+1}\neq s_0\)，则答案为\(2\)。 否则答案为\(3\)。 B 首先一个合法分组和一个排列 ...
【AtCoder】AGC033（A-F）
AGC033 A - Darker and Darker 直接BFS B - LRUD Game 我15min切了第一题 第二题想了两个点 首先是分成两维 以\(L,R\)为例，如果我想从最右边出去，我肯定自己不能用L 但是L会对后手的操作有限制，处理出一个后缀表示后缀中先手 ...
AtCoder Grand Contest 031 (AGC031) D - A Sequence of Permutations 其他
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 前言 比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也没有改过。 发现了一堆奇奇怪怪的性质可是一直没有用。 直到 ...
【做题记录】AtCoder AGC做题记录
做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 127 总共题数: 269 每一场比赛后面的字母是做完的题，括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC ...