2021-team7-012

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team7 返回]

== Rank和提交情况 ==
[[Image(Standing.jpg, 1000px)]]

Solved: 3/12

rank：34/49 (现场) / 63/92 (vp)

== 流水账 ==

by fr

个 人 赛 （bushi）

我签 F (1,20/0)，跟 scl 讨论之后签 G (2,52/0)，然后就没了（×）

I 目前过的最多，于是我去搞 I。scl 说可以打表于是我让她先打。chy 读完 ABCDE 然而都不会，扔题意，全队毫无想法。除 I 外看到 H 过的也很多，于是让他们想 H，我拿到 scl 的表开始乱调式子。

我先严谨地证明了 gcd 一定可以被 d 和 gcd(d,k) 整除，然后观察多了些什么东西，但是在 20×20 的表上完全看不出来。于是我拿 python 打了个 40×40 的表，还是什么也看不出来，陷入绝望。队友已经自闭地跑路了（？）。我去想了一波 H 然而方向错误，想到图论去了。回去重新开始想 I。观察到 d%4==2 的时候答案全部除 2 之后就有规律了。于是用 45、75、105 之类的验证一发就确定规律正确了。写完交了一发 WA on 7，发现没特判特殊情况，再交一发 WA on 13，发现是 python 整除的锅。改了就过了 (3,290/2)。

== 个人总结 ==

fr：python nb！！！

== 题解 ==

A: 

B: 

C:

D: 

E: 

F: 签到 (fr)

G：签到 (fr)

H: 

I：打表找规律。答案是 d*k 除以所有在 k 中出现而在 d 中未出现的素因子之积。如果 d%4==2 且 k 为大于 2 的偶数还要再乘 2 (fr)

J: 

K：

L：

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 3/12

rank：34/49 (现场) / 63/92 (vp)

流水账

by fr

个 人 赛 （bushi）

我签 F (1,20/0)，跟 scl 讨论之后签 G (2,52/0)，然后就没了（×）

I 目前过的最多，于是我去搞 I。scl 说可以打表于是我让她先打。chy 读完 ABCDE 然而都不会，扔题意，全队毫无想法。除 I 外看到 H 过的也很多，于是让他们想 H，我拿到 scl 的表开始乱调式子。

我先严谨地证明了 gcd 一定可以被 d 和 gcd(d,k) 整除，然后观察多了些什么东西，但是在 20×20 的表上完全看不出来。于是我拿 python 打了个 40×40 的表，还是什么也看不出来，陷入绝望。队友已经自闭地跑路了（？）。我去想了一波 H 然而方向错误，想到图论去了。回去重新开始想 I。观察到 d%4==2 的时候答案全部除 2 之后就有规律了。于是用 45、75、105 之类的验证一发就确定规律正确了。写完交了一发 WA on 7，发现没特判特殊情况，再交一发 WA on 13，发现是 python 整除的锅。改了就过了 (3,290/2)。

个人总结

fr：python nb！！！

题解

A:

B:

C:

D:

E:

F: 签到 (fr)

G：签到 (fr)

H:

I：打表找规律。答案是 d*k 除以所有在 k 中出现而在 d 中未出现的素因子之积。如果 d%4==2 且 k 为大于 2 的偶数还要再乘 2 (fr)

J:

K：

L：