2020-team8-0920

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]] 
[[Image(submissions.png,1000px)]] 

== 流水账 ==

(Szy)

这是我们组队以来打的第二场比赛，由于昨天三个人在打瞌睡的情况下非常惨烈，我强烈要求大家睡好觉，于是我怒睡10.5H。总的来说今天打的很不错，开局1H完成了四个签到题，然后我和黄文翀开B，陈逸单开E，交流过后发现会了B，黄文翀上机抄了一个Min25板子，可惜一开始抄错了(赠送一发罚时)，抄对后过了B，不久陈逸会了E并过了，此时黄文翀推出了M，上机写了一会又调试一波A了，这个时候全队代码能力最差的SZY上机开始写L，陈逸电脑没电了，跑回寝室拿充电器，3.5时SZY写完了L，没过样例，下机调试，陈逸和黄文翀研究F，4H时SZY发现E少讨论了一种情况，加上后仍然没过样例，之后黄文翀上机写F，也没过样例，SZY下机思考原因，黄文翀在280Min时过了F(赛后被Ban了)，此时还有20Min，SZY冷静分析发现还漏了两个转移，写上去295Min过了。

== 个人总结 ==

(Szy) 总的来说这场打的不错，机时利用非常充分，这场比赛体现了板子非常重要，所以一定要熟悉自己的板子并搞清楚接口

(Eden_CY) 交之前多造几组数据测一下，尽量减小罚时


== 题解 ==
A: SegmentTreebeats

B:考虑我每个质数的贡献最小是它的两倍(跟2连)，合数贡献是它自身(跟某个质因数连)，问题转化为求质数前缀和，Min25板子

C:

D:

E:Nim游戏考虑求SG值，对于一堆n个石子，SG[n]=奇数素因子的个数+[n为偶数], 求因子可以pollard-rho或者筛前根号n的素数

F:考虑f_{k+1,...,n}已经连续，判断f_{k}是否连续，那么只需对于一个分界位置a,使得f_{k}(a)在a的前面一段和后面一段的取值相同即可，需要递归到最后一层才能求解出函数的取值，复杂度是O(TNK log K)

G:

H:

I:

J:

K: 如果左上角是1其他全是0则极限为自身，否则极限为全0

L: f[i][0/1][0/1][0/1][0/1][0/1][0/1]表示A是否上界，B是否上界，A-B是否前面全是0，A-B是否上界，A XOR B是否上界，A-B是否超出上界一位需要后面补

M: 考虑一开始第j项对第i项的贡献，推一波式子后发现是分治FFT

流水账

(Szy)

这是我们组队以来打的第二场比赛，由于昨天三个人在打瞌睡的情况下非常惨烈，我强烈要求大家睡好觉，于是我怒睡10.5H。总的来说今天打的很不错，开局1H完成了四个签到题，然后我和黄文翀开B，陈逸单开E，交流过后发现会了B，黄文翀上机抄了一个Min25板子，可惜一开始抄错了(赠送一发罚时)，抄对后过了B，不久陈逸会了E并过了，此时黄文翀推出了M，上机写了一会又调试一波A了，这个时候全队代码能力最差的SZY上机开始写L，陈逸电脑没电了，跑回寝室拿充电器，3.5时SZY写完了L，没过样例，下机调试，陈逸和黄文翀研究F，4H时SZY发现E少讨论了一种情况，加上后仍然没过样例，之后黄文翀上机写F，也没过样例，SZY下机思考原因，黄文翀在280Min时过了F(赛后被Ban了)，此时还有20Min，SZY冷静分析发现还漏了两个转移，写上去295Min过了。

个人总结

(Szy) 总的来说这场打的不错，机时利用非常充分，这场比赛体现了板子非常重要，所以一定要熟悉自己的板子并搞清楚接口

(Eden_CY) 交之前多造几组数据测一下，尽量减小罚时

题解

A: SegmentTreebeats

B:考虑我每个质数的贡献最小是它的两倍(跟2连)，合数贡献是它自身(跟某个质因数连)，问题转化为求质数前缀和，Min25板子

C:

D:

E:Nim游戏考虑求SG值，对于一堆n个石子，SG[n]=奇数素因子的个数+[n为偶数], 求因子可以pollard-rho或者筛前根号n的素数

F:考虑f_{k+1,...,n}已经连续，判断f_{k}是否连续，那么只需对于一个分界位置a,使得f_{k}(a)在a的前面一段和后面一段的取值相同即可，需要递归到最后一层才能求解出函数的取值，复杂度是O(TNK log K)

G:

H:

I:

J:

K: 如果左上角是1其他全是0则极限为自身，否则极限为全0

L: f[i][0/1][0/1][0/1][0/1][0/1][0/1]表示A是否上界，B是否上界，A-B是否前面全是0，A-B是否上界，A XOR B是否上界，A-B是否超出上界一位需要后面补

M: 考虑一开始第j项对第i项的贡献，推一波式子后发现是分治FFT

附加文件