2020-team2-027

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: 6/13

 rank: 22 校内：2

= 流水账 =

签到'''I1Y24''','''A1Y43''','''C1Y68'''。

pb推出了L后上机但是由于组合数没取模WA了一发，'''L2Y108''',cxt做树dp'''1Y111'''，pb由L做法想出了H的做法，'''H3Y153'''.

最后yyc找了E的结论后cxt边写边推,由于板子抄错查了很长时间,最后没写完.pb想出了K很难写也没时间写.


= 总结 =

=== pb： ===
全是期望,最后K理性愉悦了一下,但是只有cxt写过,但是他在写多项式,有机会补一补

=== Creatix： ===
以后好好练习一下抄板子......

概率题好多.

多项式姿势不够高.

upd：终于把多项式过了……

=== yyc： ===

这场好多概率题感觉做不太动,J又开不出来,K写不完,好像后期就一直在划水了(

= 题解 =

 * A：1/h^2^ = 1/a^2^ + 1/b^2^ + 1/c^2^

 * B：

 * C：模拟

 * D：

 * E：当赋值代价>0, 答案为 n - 连通块个数的期望 + 没有入度的点的个数的期望 * (cost - 1).

 * F：

 * G：直接写一个树dp

 * H：f[i][j]代表当前还有i个数,第j个留下来的概率,枚举下一轮k个有多少个在i前面,乘上组合数转移即可

 * I：发现答案为一个很简单的式子

 * J：等你学会了高端的线代知识就能做啦~

 * K：暴力是边数是n^2^的2-SAT,只考虑开头的位置重合,那么限制是连续的一段,线段树优化建图

 * L：对第i个后面的n-i个一定是第二步操作消除,在前面找n-i个与之配对,剩下的就是两两分组

 * M：

[/wiki/2020-team2 返回]

概述

solved: 6/13

rank: 22 校内：2

流水账

签到I1Y24,A1Y43,C1Y68。

pb推出了L后上机但是由于组合数没取模WA了一发，L2Y108,cxt做树dp1Y111，pb由L做法想出了H的做法，H3Y153.

最后yyc找了E的结论后cxt边写边推,由于板子抄错查了很长时间,最后没写完.pb想出了K很难写也没时间写.

总结

pb：

全是期望,最后K理性愉悦了一下,但是只有cxt写过,但是他在写多项式,有机会补一补

Creatix：

以后好好练习一下抄板子......

概率题好多.

多项式姿势不够高.

upd：终于把多项式过了……

yyc：

这场好多概率题感觉做不太动,J又开不出来,K写不完,好像后期就一直在划水了(

题解

  • A：1/h2 = 1/a2 + 1/b2 + 1/c2
  • B：
  • C：模拟
  • D：
  • E：当赋值代价>0, 答案为 n - 连通块个数的期望 + 没有入度的点的个数的期望 * (cost - 1).
  • F：
  • G：直接写一个树dp
  • H：f[i][j]代表当前还有i个数,第j个留下来的概率,枚举下一轮k个有多少个在i前面,乘上组合数转移即可
  • I：发现答案为一个很简单的式子
  • J：等你学会了高端的线代知识就能做啦~
  • K：暴力是边数是n2的2-SAT,只考虑开头的位置重合,那么限制是连续的一段,线段树优化建图
  • L：对第i个后面的n-i个一定是第二步操作消除,在前面找n-i个与之配对,剩下的就是两两分组
  • M：
附加文件