2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_5

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_5 [2020/07/27 21:40]
grapelemonade [E]
+++ 2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_5 [2020/08/09 14:49] (当前版本)
grapelemonade [B]
@@ 行 41: / 行 41: @@
 ===== B =====
+任选一个点做根，所有点到根的路径长异或即为这两点之间的边长度，要维护最小的生成树，需要在所有路径长组成的01trie树上维护，如果一个节点的01两个子树均有节点，则需要在该位置上连一条边使得子树联通，只需要再在子树上跑一遍就能算出连边的最小值
 ===== C =====
 ===== D =====
+把数组当成一个环，那么第一个操作就没啥用了。
+在环上考虑，第二个操作其实是交换了两个数的位置，由于多次操作算一次，所以每次可以把任何一个数字移动到任何一个位置。
+最终想要使得环有序。
+找出从每个位置开始的最长上升子序列，保持这个子序列不动，把余下的数字移动到正确位置。枚举一下起点就做完了。
 ===== E =====
-hzy 的点子，我直接拿 py 莽了出来，坐等题解
+ptw: 这个题是 hzy 做的，我直接拿 py 莽了出来，坐等题解
+withinlover：这个题是个签到题，然而WA了一发才发现需要高精。甚至差点手撸高精度（
 ===== F =====
+水题不解释
 ===== G =====
@@ 行 57: / 行 71: @@
 ===== I =====
+ptw: 队友推了个 9/5 一个 5/3，我直觉感觉是 2/3，就直接交了
 ===== J =====
+在一个扇形上求两圆的交的面积，情况太多了不会写
 ===== K =====
@@ 行 64: / 行 80: @@
 ====== Comments ======
+ptw:
+  * 这几场一直想错题，很奇怪。队友说了之后尽量自己再想想有没有别的好方法，第一眼很可能是假做法。(D)
+  * K 应该再仔细想想的，转移没优化出来，其实只需要考虑一点点状态。
+withinlover:
+  * 开始写之前多想几步（假做法害人不浅）（D）
+  * I 应该多想几步，性质都猜的差不多了没总结成做法。
+Gary：
+  * B想的有点久，还写了一个假做法

2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_5.1595857259.txt.gz · 最后更改: 2020/07/27 21:40 由 grapelemonade