2021-team10-039

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.png, 800px)]]
[[Image(status.png, 800px)]]

= 流水账 =

by wy

= 总结 =

=== lxy ===

=== csr ===

=== wy ===

= 题解 =

A:签到

B:枚举反转中心点

C:

D:状压dp

E:

F:排序+dp

G:每840轮是一个循环周期（lcm(1-8)=840），做一个840*n*m的BFS

H:

I:

J:两个推论：S都放在第一层（用数据范围猜的）；第一层最多只有一个S和一个U有子节点

K:

L:赢了i次输了j次的人占初始人数的C(i+j,i)/pow(2,i+j)，约分之后的分母是pow(2,i+j-f(i+j)+f(i)+f(j))，f(i)是i!的2因子个数。后面这一坨不会太大，所以枚举n-20~n和m-20~m算一下取max

M:

返回

排名

流水账

by wy

总结

lxy

csr

wy

题解

A:签到

B:枚举反转中心点

C:

D:状压dp

E:

F:排序+dp

G:每840轮是一个循环周期（lcm(1-8)=840），做一个840*n*m的BFS

H:

I:

J:两个推论：S都放在第一层（用数据范围猜的）；第一层最多只有一个S和一个U有子节点

K:

L:赢了i次输了j次的人占初始人数的C(i+j,i)/pow(2,i+j)，约分之后的分母是pow(2,i+j-f(i+j)+f(i)+f(j))，f(i)是i!的2因子个数。后面这一坨不会太大，所以枚举n-20~n和m-20~m算一下取max

M:

附加文件