2021-team8-009

从 Trac 迁移的文章

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

原文章内容如下:

= 流水账 =
签到挺顺利的,rtx一直在卡I,后来xqj发现取模放进去的推式子方法,然后就很水了。然后继续顺利,就没了。

= 总结 =
希望正式比赛能够保持这般神勇

= 题解 =
A: 

B: 

C: 

D: 

E: 

F: 

G: 

H: 

I: 设时间为t,首先推式子得到|H(t%M)-t|<=A或>=HM-A,左边巧妙地转化为|(Ht)%(HM)-t%(HM)|=|(H-1)t%(HM)|,然后看H-1与HM是否互质,就好做了

J: 

K: 

L: 

M: 一个xorFWT和一个快速子集和(orFWT)

流水账

签到挺顺利的,rtx一直在卡I,后来xqj发现取模放进去的推式子方法,然后就很水了。然后继续顺利,就没了。

总结

希望正式比赛能够保持这般神勇

题解

A:

B:

C:

D:

E:

F:

G:

H:

I: 设时间为t,首先推式子得到|H(t%M)-t|<=A或>=HM-A,左边巧妙地转化为|(Ht)%(HM)-t%(HM)|=|(H-1)t%(HM)|,然后看H-1与HM是否互质,就好做了

J:

K:

L:

M: 一个xorFWT和一个快速子集和(orFWT)