2022-2023:teams:kunkunkun:2022-nowcoder-6
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:kunkunkun:2022-nowcoder-6 [2022/08/27 18:34] polaraid |
2022-2023:teams:kunkunkun:2022-nowcoder-6 [2022/08/31 15:41] (当前版本) purplewonder |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== 2022 牛客暑期多校训练营6 ====== | ====== 2022 牛客暑期多校训练营6 ====== | ||
| - | ====== C ====== | + | ===== C ===== |
| **首先将所有边从邻接矩阵中取出来，设有$m$条边，然后按边权排序，然后依次枚举每条边，考虑该边的贡献** | **首先将所有边从邻接矩阵中取出来，设有$m$条边，然后按边权排序，然后依次枚举每条边，考虑该边的贡献** | ||
| 行 31: | 行 31: | ||
| 设树有 $37$ 个节点，全部与 $1$ 相连，考虑将节点 $2\sim 37$ 分为 $6$ 组，每组中取两个节点连到另外一个节点上，会有 $C_5^2\cdot 6=60$ 种情况，$6$ 组共有 $60^6$ 种情况，由于 $X,Y,Z$ 随机给出，每种情况都可视为随机的，则存在解的概率为 $1-(\dfrac{Mod-1}{Mod})^{60^6}\approx 1-5.0341\cdot{10^{-21}}$。 | 设树有 $37$ 个节点，全部与 $1$ 相连，考虑将节点 $2\sim 37$ 分为 $6$ 组，每组中取两个节点连到另外一个节点上，会有 $C_5^2\cdot 6=60$ 种情况，$6$ 组共有 $60^6$ 种情况，由于 $X,Y,Z$ 随机给出，每种情况都可视为随机的，则存在解的概率为 $1-(\dfrac{Mod-1}{Mod})^{60^6}\approx 1-5.0341\cdot{10^{-21}}$。 | ||
| + | ===== Replay ===== | ||
| + | |||
| + | G是一个签到题，是一个有点小麻烦的模拟。看到题之后没怎么想就直接写了，也就过了。也算是大概确定了新的战略是比较可行的。 | ||
| + | |||
| + | B是一个树上倍增+差分，也是和队友讨论出一个比较可行的解之后就直接写了，也就过了。 | ||
| + | |||
| + | 期间高湘一一直在玩J。偷听了许多。于是在高湘一wa了一发J之后自己把它过了。 | ||
| + | |||
| + | M是一个快乐的对抗搜索（简单dp）。也不算非常困难。 | ||
| + | |||
| + | A花了不少时间。期间高湘一给了一个看起来很正确的解法，但是被一些数据hack掉了。搞了一个乱搞做法反而过了那些样例，之后过了。 | ||
| + | |||
| + | 之后开始玩I题。最开始尝试玩了(1,0)(0,1)(1,1)三个向量，但是因为这三个向量比较特殊，导致玩出一个比较错误的结论。后来开始考虑任意向量该怎么做，发现如果向量不交的话有一个很显然合理的做法，于是给向量乘上一个比较大的值确保它们不交，然后就可以过了。 | ||
| + | |||
| + | 这场感觉算是涨了不少自信吧。虽然也没有做到最好。 | ||
| + | |||
| + | ===== Dirt ===== | ||
| + | |||
| + | J:高湘一wa的一发。大概是手玩的过程中出了些问题吧。事实证明猜结论比手玩靠谱(?) | ||
| + | |||
| + | I:最初是给向量依次乘以7，wa掉了。想了想仿佛确实会有问题，于是改成乘11，又wa掉了。之后直接改成37，过了。 | ||
2022-2023/teams/kunkunkun/2022-nowcoder-6.1661596493.txt.gz · 最后更改: 2022/08/27 18:34 由 polaraid
