随笔分类 - AtCoder
摘要:$\bf Description$ 一个 $0$ 到 $n 1$ 的随机数生成器,生成 $i$ 的概率是 $A_i/S$ ,其中 $S=\sum_{i=0}^{n 1} A_i$ ,请你求出每个数出现次数 $\geq B_i$ 的期望次数。 $\bf Solution$ 什么生成函数爆推的做法一点不
阅读全文
摘要:这场AGC我竟然会四题,吓傻了 然后仔细一看发现BCD都是700pts的……果然我还是naive E题好像还是不会= = [TOC] $\bf A 01 \ Matrix$ $\bf Solution$:直接贴代码(因为太浅显了0_0)
阅读全文
摘要:神仙题?反正我是完全想不到哇QAQ ~~这场AGC真的很难咧$\times 10086$~~ $\bf Description$ 一张 $n$ 个点的图,$i$ 到 $i+1$ 有连边。 现在来了个Snuke,他会给所有 $(i,j) ,i \ne j$ 连边,如果 $ij)$ 的边,必须满足 $p
阅读全文
摘要:[TOC] AGC这么hard的嘛,从A就开始卡题,然后只会AB。。 $\bf A Triangle$ $\bf Description$:在坐标系中找三个整点,使其构成三角形面积为 $S/2$ , $1 ≤ S ≤ 10^{18}$ , $0 \leq X,Y \leq 10^9$ $\bf So
阅读全文

浙公网安备 33010602011771号