2020-team8-1023

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(standings.png,1000px)]]
[[Image(submissions.png,1000px)]]
== 流水账 ==
BY szy
一开始做了签到的AEFG，随后发现K有不少人过，szy开始想K，想了一会之后想出了一个很麻烦的DP，发现大家都过的很快，于是重新思考，想出了一个比较简单的dp，上去写，一发过了，随后szy想出了J，cy上机写J，ebola和szy一起想I，想了一会ebola有了一个可能可以做的做法，cy交了一下J，T了，遂ebola上机，cy思考如何卡常，ebola写完后wa了，cy上机卡常，手写哈希后wa了，于是三人开始自闭，I,J都没开出来，赛后szy给cy造了一组数据，cy调过后A了J

== 个人总结 ==
szy：这场总的来说策列没问题，但听说B是个简单题，于是可以考虑I,J自闭的时候开一下B，题目要开齐

CY：WA的时候考虑特殊情况的数据


== 题解 ==

A:签到

B:

C: 

D:

E:

F:

G: 

H: 

I: 考虑维护(x,y),(0,z)这一组基，加入(a,b)后基变为,px+qy=gcd(x,a),(gcd(x,a),px+qy),(0,gcd(z,y*a/gcd(x,a)-b*x/gcd(x,a))

J:考虑哈希每个串，那方案数就是相同串为一样的多重组合数，再考虑如果两种情况下所有桶里的东西都相同，会重复，于是再哈希一次判重，可以手写哈希，巨大的哈希值取模后挂在相应的链表里，不容易冲突

K:F[i][0]表示从i出发遍历所有儿子回到i的最小花费，F[i][1]表示不用回到I的最小花费，DP一下

流水账

BY szy

一开始做了签到的AEFG，随后发现K有不少人过，szy开始想K，想了一会之后想出了一个很麻烦的DP，发现大家都过的很快，于是重新思考，想出了一个比较简单的dp，上去写，一发过了，随后szy想出了J，cy上机写J，ebola和szy一起想I，想了一会ebola有了一个可能可以做的做法，cy交了一下J，T了，遂ebola上机，cy思考如何卡常，ebola写完后wa了，cy上机卡常，手写哈希后wa了，于是三人开始自闭，I,J都没开出来，赛后szy给cy造了一组数据，cy调过后A了J

个人总结

szy：这场总的来说策列没问题，但听说B是个简单题，于是可以考虑I,J自闭的时候开一下B，题目要开齐

CY：WA的时候考虑特殊情况的数据

题解

A:签到

B:

C:

D:

E:

F:

G:

H:

I: 考虑维护(x,y),(0,z)这一组基，加入(a,b)后基变为,px+qy=gcd(x,a),(gcd(x,a),px+qy),(0,gcd(z,y*a/gcd(x,a)-b*x/gcd(x,a))

J:考虑哈希每个串，那方案数就是相同串为一样的多重组合数，再考虑如果两种情况下所有桶里的东西都相同，会重复，于是再哈希一次判重，可以手写哈希，巨大的哈希值取模后挂在相应的链表里，不容易冲突

K:F[i][0]表示从i出发遍历所有儿子回到i的最小花费，F[i][1]表示不用回到I的最小花费，DP一下

附加文件