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

差别

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

到此差别页面的链接

--- 2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_8 [2020/08/03 19:05]
grapelemonade [E]
+++ 2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_8 [2020/08/04 21:48] (当前版本)
grapelemonade [G]
@@ 行 28: / 行 28: @@
 |     Pantw     |     |     |     |     |  O  |     |  √  |     |     |     |     |
 |  Withinlover  |     |     |     |     |  O  |     |     |     |  √  |     |  √  |
-|     Gary      |     |     |     |     |     |     |     |     |     |     |  √  |
+|     Gary      |  O  |     |     |     |     |     |     |     |     |     |  √  |
 (√ for solved, O for upsolved, - for tried but not solved)
@@ 行 38: / 行 38: @@
 ===== A =====
+相当于每一条边在一段时间内，将所有边加在线段树上，在线段树维护并查集以及记录并查集上的操作，返回上一层时撤销这些操作即可
+场上想了LCT的做法，LCT上连边，如果已经是一棵树结构，就删掉树上最早要删除的边再加入该边，这样可以维护树结构，顺便统计连通块个数，然而码力太弱~
 ===== B =====
@@ 行 94: / 行 97: @@
 $\qquad\mathtt{for}\;\;j\;\;\mathtt{from}\;\;i+1\;\;\mathtt{to}\;\;n$\\
 $\qquad\qquad\mathtt{if}\;\;can[id[i]][id[j]]\cap card\neq\varnothing$\\
-$\qquad\qquad\qquad\mathtt{output}(k, i, j)\qquad\qquad\qquad//\;\;k\in can[id[i]][id[j]]\cap card$\\
+$\qquad\qquad\qquad\mathtt{output}(k, i, j)\qquad\qquad\qquad//\;\;id[k]\in can[id[i]][id[j]]\cap card$\\
 $\qquad\qquad\qquad\mathtt{return}$\\
 $\qquad\qquad\mathtt{end\;if}$\\
@@ 行 108: / 行 111: @@
 ===== K =====
+前缀和+单调递减序列
+卡在爆long long上
 -------------
@@ 行 124: / 行 130: @@
+Withinlover:
+  * E 的暴力其实好好写就过了。
+  * I 网络流是可过的，貌似是非递归的ISAP。（还不是你手上没板子了）
+  * 不要过度相信本地测试结果，本地TLE牛客AC（E）
+Gary：
+  * K数据范围没仔细算，爆longlong了
+  * K最开始写的线段树，虽然也能过，但是麻烦点而且线段树也写错了两处
+  * A码力太弱了，LCT根本写不出来，看着自己的板子都手生，并查集+线段树也没想出来
+  * H的串题最先看到，当时觉得要长度拓宽几倍在做，但是不太会证也没想到例子，尤其没人做就没细想了，感觉当时猜波结论枚举一下拓宽的倍数大概率就过了？

2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_8.1596452747.txt.gz · 最后更改: 2020/08/03 19:05 由 grapelemonade