2020-team8-1122

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==

比赛前一个小时非常顺利，连过五个签到题，其中Szy写了3个!!!,刷新写题量记录，之后Ebola一发C，T了，本来时间T=20，n=10000，Tn^2，就以为是自己算法的问题，想着如何优化成NT，Cy则开始卡I，接近三个小时的时候Cy过了I，然后三个人一起想C，也没什么进展，Szy表示要不卡卡常，结果居然过了，学到许多，最后一个小时手上有K和G，Szy对自己代码能力没自信，于是让Cy上机G，可惜树哈希姿势有问题，Wa了，其实Szy现在代码能力有提升，在这种状态下其实可以上机K.

== 个人总结 ==

Szy:勇于上机，不要把不确定锅随便丢给CY.

== 题解 ==

A: 枚举因数

B:

C: 

D:数位DP

E:考虑g[i][j]表示i，j颜色相同，这一段合成这种颜色，最多可以有几个，f[i][j]表示i，j这一段能不能消光，注意，如果i，j不同色，则i到j这一段必然可以分成i-k,k-j两段消去，否则的话，考虑因为i,j颜色相同，则i后面一个开始的某一段必须被消去，因为与i颜色不同，所以g[i][j]=max(a[i]+g[k+1][j])(f[i+1][k]==1)

F:

G:树哈希

H:先做最大生成树，求出最大最小边，然后把比这条边大的边拿出来，跑最小生成树，边跑边统计答案.

I:Tarjan板子

J:

K:数位DP

L:

M:签到

流水账

比赛前一个小时非常顺利，连过五个签到题，其中Szy写了3个!!!,刷新写题量记录，之后Ebola一发C，T了，本来时间T=20，n=10000，Tn^2，就以为是自己算法的问题，想着如何优化成NT，Cy则开始卡I，接近三个小时的时候Cy过了I，然后三个人一起想C，也没什么进展，Szy表示要不卡卡常，结果居然过了，学到许多，最后一个小时手上有K和G，Szy对自己代码能力没自信，于是让Cy上机G，可惜树哈希姿势有问题，Wa了，其实Szy现在代码能力有提升，在这种状态下其实可以上机K.

个人总结

Szy:勇于上机，不要把不确定锅随便丢给CY.

题解

A: 枚举因数

B:

C:

D:数位DP

E:考虑g[i][j]表示i，j颜色相同，这一段合成这种颜色，最多可以有几个，f[i][j]表示i，j这一段能不能消光，注意，如果i，j不同色，则i到j这一段必然可以分成i-k,k-j两段消去，否则的话，考虑因为i,j颜色相同，则i后面一个开始的某一段必须被消去，因为与i颜色不同，所以g[i][j]=max(a[i]+g[k+1][j])(f[i+1][k]==1)

F:

G:树哈希

H:先做最大生成树，求出最大最小边，然后把比这条边大的边拿出来，跑最小生成树，边跑边统计答案.

I:Tarjan板子

J:

K:数位DP

L:

M:签到

附加文件