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)