2020-team8-1107

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==

开场cy开A,Szy开I,因为奇怪的原因各自自闭一个多小时，Szy原本TLE，然后把G++换成C++，神奇的过了。cy对着推错了的式子优化了半天，重新推一遍后过了A。然后Szy开G，WA了一发，cy过了C后，一起检查G,Szy发现了K=0的特殊情况，过了G。然后cy过了L，两人一起开G，快结束的时候讨论出一个容斥的做法，然后cy上机写，写到一半感觉有问题，继续讨论了一会，感觉容斥是假的就没写。（实际上赛后讨论后应该是对的）

== 个人总结 ==

Szy:这场数学题比较多，我们队的数学选手Ebola去上海出差啦,两个人打的也不算太差，我最后时刻容易头脑发昏，H题容斥应该是对的，可惜当时到了最后头脑就不清楚了，没想清楚

cy：开局梦游，推错式子浪费一个小时，最后思维混乱，没敢写潜意识应该是对的的做法，可能是最近没怎么写容斥的题。

== 题解 ==

A: 推式子化简，对每条边分别求贡献

B:

C: 

D:

E:

F:

G:树形DP，f[i][0]表示当前在i子树中没用过大于k的节点的最大答案，f[i][1]表示用过了的最大答案，注意K=0和K=1 

H:考虑最后剩下的集合中最小的元素是M的概率，那么比它大的元素剩下的概率是相同的，考虑这就相当于把X个红球和Y个白球放进[n/k]个桶每个桶有k个球，且不能有全是白球的桶，问方案数，容斥即可

I:横着剪和竖着剪是相互独立的，所以实际上就是Sigma(C(n,i)*(2^i+1)*(2^(n-i)+1)),推一下就好了

J:

K:

L:枚举留下的位置，根据左右的数量计算方案数，再除以总方案数算出概率。

流水账

开场cy开A,Szy开I,因为奇怪的原因各自自闭一个多小时，Szy原本TLE，然后把G++换成C++，神奇的过了。cy对着推错了的式子优化了半天，重新推一遍后过了A。然后Szy开G，WA了一发，cy过了C后，一起检查G,Szy发现了K=0的特殊情况，过了G。然后cy过了L，两人一起开G，快结束的时候讨论出一个容斥的做法，然后cy上机写，写到一半感觉有问题，继续讨论了一会，感觉容斥是假的就没写。（实际上赛后讨论后应该是对的）

个人总结

Szy:这场数学题比较多，我们队的数学选手Ebola去上海出差啦,两个人打的也不算太差，我最后时刻容易头脑发昏，H题容斥应该是对的，可惜当时到了最后头脑就不清楚了，没想清楚

cy：开局梦游，推错式子浪费一个小时，最后思维混乱，没敢写潜意识应该是对的的做法，可能是最近没怎么写容斥的题。

题解

A: 推式子化简，对每条边分别求贡献

B:

C:

D:

E:

F:

G:树形DP，f[i][0]表示当前在i子树中没用过大于k的节点的最大答案，f[i][1]表示用过了的最大答案，注意K=0和K=1

H:考虑最后剩下的集合中最小的元素是M的概率，那么比它大的元素剩下的概率是相同的，考虑这就相当于把X个红球和Y个白球放进[n/k]个桶每个桶有k个球，且不能有全是白球的桶，问方案数，容斥即可

I:横着剪和竖着剪是相互独立的，所以实际上就是Sigma(C(n,i)*(2i+1)*(2(n-i)+1)),推一下就好了

J:

K:

L:枚举留下的位置，根据左右的数量计算方案数，再除以总方案数算出概率。

附加文件