GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共6篇）

测试「20200912测试总结」

考完后的心情： T1 「MZOI2020」快速班号变换简单DP题，没处理边界，\(100 \to 70\) 。令 \(f_{i,j}\) 表示使得 \(a\) 串前 \(i\) 位变换到 \(b\) 串前 \(j\) 位的最小花费，则有转移：将 \(a_i\) 变成 \(...

测试总结

2020-09-12

0 354

测试「20201012测试总结」

T1T2分往脸上送，T3直接劝退。 T1 数三角形。先固定一条直线，求它能与其他直线组成多少个三角形。这个很好求。令 \(S\) 为所有直线的集合，\(k_i\) 表示直线 \(i\) 的斜率，\(c_k\) 表示斜率为 \(k\) 的直线条数，则直线 \(l\) 能与其他直线组成的...

测试总结

2020-10-12

0 378

测试「20201013测试总结」

连着两次考试小于机房平均分了/kk，不努点力看来是不行了。 T1 将图分成一个团和一个独立集的方案数，正解是爆搜/fad。然而把图建出来反而不好搜，于是不建图，只枚举每个点在团中还是在独立集中。这样看起来是 \(O(2^N)\) ，但实际上可以剪枝剪掉大部分不合法方案。考场上时间没分...

测试总结

2020-10-13

0 419

测试「20201015测试总结」

关于这套题：那么***题是怎么回事呢，小编也不知道。那么现在就来看看这套题有多***。 T1 这道题是本次考试中最正常的一道。转换一下思路，将位置 \(i\) 的一个在 \(t\) 时刻出现的物品看做是在 \(t-i\) 时刻在位置 \(0\) 出现。按在位置 \(0...

测试总结

2020-10-15

0 469

测试「20201019测试总结」

题蛮正常的，拿了个rk3，感觉还行。 T1 令所有数位上的数的和为 \(sum\) ，不难发现要求的就是 \(sum\times \frac{10^n-1}{9}\)，最小的质因数要么在 \(sum\) 中，要么在 \(\frac{10^n-1}{9}\) 中。在 \(sum\) 中的最小质...

测试总结

2020-10-19

0 485

测试「20201020测试总结」

分没了，rating也没留着。 T1 只需要开方5次，所以可以找到一个分界点，使得它恰好只能开方5次。通过二分，可以算出这个分界点是 \(2^{32}\) 。考试时前1h看错了题，以为是开6次，结果找出了一个很大的数做分界点。最后30min发现题读错了，慌慌张张地重新找了分界点，结果找成...

测试总结

2020-10-20

0 395