随笔分类 -  AtCoder

摘要:$\bf Description$ 一个 $0$ 到 $n 1$ 的随机数生成器,生成 $i$ 的概率是 $A_i/S$ ,其中 $S=\sum_{i=0}^{n 1} A_i$ ,请你求出每个数出现次数 $\geq B_i$ 的期望次数。 $\bf Solution$ 什么生成函数爆推的做法一点不 阅读全文
posted @ 2019-11-10 21:56 ymzqwq 阅读(258) 评论(0) 推荐(0)
摘要:这场AGC我竟然会四题,吓傻了 然后仔细一看发现BCD都是700pts的……果然我还是naive E题好像还是不会= = [TOC] $\bf A 01 \ Matrix$ $\bf Solution$:直接贴代码(因为太浅显了0_0) 阅读全文
posted @ 2019-10-15 22:19 ymzqwq 阅读(190) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-10-06 21:36 ymzqwq 阅读(7) 评论(0) 推荐(0)
摘要:神仙题?反正我是完全想不到哇QAQ ~~这场AGC真的很难咧$\times 10086$~~ $\bf Description$ 一张 $n$ 个点的图,$i$ 到 $i+1$ 有连边。 现在来了个Snuke,他会给所有 $(i,j) ,i \ne j$ 连边,如果 $ij)$ 的边,必须满足 $p 阅读全文
posted @ 2019-07-24 08:44 ymzqwq 阅读(295) 评论(1) 推荐(0)
摘要:[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 阅读全文
posted @ 2019-07-23 18:50 ymzqwq 阅读(284) 评论(0) 推荐(0)