2020-team8-1206

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==
第一次Rank1,Szy再次回归不写题状态，开场cy签了A,J，Ebola签了F,H，随后比赛中断半小时，于是三个人一起去吃饭,结果回来晚了20分钟，但是重要的收获是szy在吃饭过程中想出了G，回来cy开G，szy和ebola开出了L，ebola上机写L，一开始wa样例，szy帮ebola调试，发现有个地方应该是8001，改了就过了，看来ebola的程序有时候跟szy关系不错，之后cy开出了K，ebola表示I是个板子，cy开完K后ebola抄了个板子过了I，在这中间szy开出了D是个lct但是来不及写了.

== 个人总结 ==


== 题解 ==

A:模拟

B: 

C: 

D:LCT维护环套树

E:

F:

G:考虑一个位置只有可能从期望比它小的地方去转移，从终点开始，考虑像dijkstra一样每次取出当前期望最小的点然后更新与它有连边的点，正确性可以保证，因为后面的点期望不可能比它小，所以不可能转移它.

H:

I:析合树

J:一条边如果两边都是K的倍数，则这条边是K满足的，如果K满足的边有n/k条，则k是合法的

K:先差分，如果两个数字和为7可以一起消去，0可以直接消去，剩下三种数dp找最小次数

L:两个图上作二维差分，暴力枚举每个点看看覆盖了多少

流水账

第一次Rank1,Szy再次回归不写题状态，开场cy签了A,J，Ebola签了F,H，随后比赛中断半小时，于是三个人一起去吃饭,结果回来晚了20分钟，但是重要的收获是szy在吃饭过程中想出了G，回来cy开G，szy和ebola开出了L，ebola上机写L，一开始wa样例，szy帮ebola调试，发现有个地方应该是8001，改了就过了，看来ebola的程序有时候跟szy关系不错，之后cy开出了K，ebola表示I是个板子，cy开完K后ebola抄了个板子过了I，在这中间szy开出了D是个lct但是来不及写了.

个人总结

题解

A:模拟

B:

C:

D:LCT维护环套树

E:

F:

G:考虑一个位置只有可能从期望比它小的地方去转移，从终点开始，考虑像dijkstra一样每次取出当前期望最小的点然后更新与它有连边的点，正确性可以保证，因为后面的点期望不可能比它小，所以不可能转移它.

H:

I:析合树

J:一条边如果两边都是K的倍数，则这条边是K满足的，如果K满足的边有n/k条，则k是合法的

K:先差分，如果两个数字和为7可以一起消去，0可以直接消去，剩下三种数dp找最小次数

L:两个图上作二维差分，暴力枚举每个点看看覆盖了多少

附加文件