Lingard0920

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(381A8F77-CBD5-4e71-A460-EF7B4DF4ABA9.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) 总的来说这场打的不错，机时利用非常充分，这场比赛体现了板子非常重要，所以一定要熟悉自己的板子并搞清楚接口


== 题解 ==
A: SegmentTreebeats

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

C:

D:

E:

F:

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

题解

A: SegmentTreebeats

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

C:

D:

E:

F:

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