用户工具

站点工具


2022-2023:teams:loaf_on_contest:front_page:nowcoder10

目录

H

yuki看题,以为是个大模拟(心理阴影.jpg)

然后丢给了stockholm,stockholm一看,这貌似是个概率期望?balabala。。。。

然后yuki会做了

就光速写了个随机抽取一个家伙扣血的期望,过了。。。

F

进行一个简单的从终点的倒退就可以了。

只要一个点和终点圈有至少两条边的连接就可以加入终点圈。起点加入终点圈就能赢。

WA的原因是我从起点开始推的就WA了,原因未知。

E

是一个比较明显的网络流,一开始到汇点的流量为1,跑完最大流后若不满足条件,则到汇点的流量增加1(多连一条边就可以了),然后不断循环,在残余网络上继续最大流。

I

使用随机数乱搞了20发,还是WA了

2022-2023/teams/loaf_on_contest/front_page/nowcoder10.txt · 最后更改: 2022/08/31 22:38 由 yuki