2021-team02-005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team02 返回]

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

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

~~这里是流水账~~

= 总结 =

=== pb： ===
开场找了个原题签到，然后发现A是板子，找了个板子，太慢了，卡常也没什么用，找了另一个板子，结果居然没有清空？？？？？然后就结束了

=== Creatix： ===
开场签了一个到，然后发现G可做。

然后做了一场。。。

中途想换，于是读了剩下几乎所有题，然而感受了一下时间和榜，发现如果不做 G 就只能做同样没思路的 C，所以纠结了一会继续自闭。

第一个样例太水，第二个样例完全玩不出来，再加上自己对自己的概统水平并不自信，于是一直没有发现其实是题意读错了。

自闭了。

=== Eden_CY： ===

开场从A读到D，然后一直来回想C和D，自闭后去开J，过了后读完I的题面后发现不可做，看完clar得知是假题面，直接输出就过了，**出题人。

= 题解 =

 * A：

 * B：K-degree一定包含K+1-degree，枚举K从小到大不断找到度数不超过K的点，标记为K然后删掉。再按K从大到小加入点并合并，并查集维护点数，边数，度数和就可以算价值。

 * C：用LGV写出行列式，初等列变化后形如范德蒙德行列式，然后NTT

 * D：居然是要求深度比按si优2层……我一直以为是优2倍……思路上来说，就是先表达成一条链横着摆，每个点下面挂一条竖着的链，这样的话如果你每次割两个点你会比每次割一个点优。

 * E：

 * F：

 * G：

 * H：

 * I：两个人获胜的概率一直不变，n*p即为获胜次数。

 * J：右转随时可以，每次只能选两条路，将路两两连边，发现图是上下两个环，上面的环每个与下面唯一一个点连边的，枚举中间三条边的取值计算最优解。

[/wiki/2021-team02 返回]

概述

solved: ??/??

rank: ??

流水账

这里是流水账

总结

pb：

开场找了个原题签到，然后发现A是板子，找了个板子，太慢了，卡常也没什么用，找了另一个板子，结果居然没有清空？？？？？然后就结束了

Creatix：

开场签了一个到，然后发现G可做。

然后做了一场。。。

中途想换，于是读了剩下几乎所有题，然而感受了一下时间和榜，发现如果不做 G 就只能做同样没思路的 C，所以纠结了一会继续自闭。

第一个样例太水，第二个样例完全玩不出来，再加上自己对自己的概统水平并不自信，于是一直没有发现其实是题意读错了。

自闭了。

Eden_CY：

开场从A读到D，然后一直来回想C和D，自闭后去开J，过了后读完I的题面后发现不可做，看完clar得知是假题面，直接输出就过了，**出题人。

题解

  • A：
  • B：K-degree一定包含K+1-degree，枚举K从小到大不断找到度数不超过K的点，标记为K然后删掉。再按K从大到小加入点并合并，并查集维护点数，边数，度数和就可以算价值。
  • C：用LGV写出行列式，初等列变化后形如范德蒙德行列式，然后NTT
  • D：居然是要求深度比按si优2层……我一直以为是优2倍……思路上来说，就是先表达成一条链横着摆，每个点下面挂一条竖着的链，这样的话如果你每次割两个点你会比每次割一个点优。
  • E：
  • F：
  • G：
  • H：
  • I：两个人获胜的概率一直不变，n*p即为获胜次数。
  • J：右转随时可以，每次只能选两条路，将路两两连边，发现图是上下两个环，上面的环每个与下面唯一一个点连边的，枚举中间三条边的取值计算最优解。
附加文件