2020-team0x06-031

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==

2020 - Nowcoder Training - AceSrc and chenjb Contest

== 流水账 ==

开场czyh对着D打表，'''D1Y18'''，fx开出B，'''B1Y46'''，lmh开出J，'''J1Y75'''，此时Refrain又rk1了，lmh感到大事不妙。

czyh对着H打表，得出了一个结论，lmh认为要筛，但两人都不会，于是让fx现学min25筛。czyh对着A写纯暴力，lmh猜想点都靠近圆周，搜出来确实是这样，于是让czyh写了一个快一点的暴力并开了多进程跑，争取在比赛结束前搜出来。lmh开出C的分块做法，czyh觉得很喵，但优先级要排到很后面。

fx好不容易写完发现不对，lmh这才想起来有直接的板子可以用（之前翻板子的时候居然没找见），于是fx重新抄了一遍板子，写完丢给了czyh。czyh写了一半，突然发现另一半自己并不会做，lmh想了想也不会，暂且搁置。这时打表刚好打完，czyh转头完善一下，交上去WA了。fx开出I，表示10min可以写完，于是lmh看着他写了20min写完，没过样例。

czyh将纯暴力与优秀暴力的结果对比一下，发现他写优秀暴力时没有考虑到两个人可能重叠的问题，但只可能在小数据上出锅，于是czyh修改了代码重新跑。fx看完了debug信息，表示程序十分符合他的想法，但就是不合样例。fx还表示他模过n=2和n=3的样例是对的，但n=4比较大就没有模，于是lmh对着n=4的样例将fx的柿子叉掉了。

lmh上机写C，中途czyh的打表跑出来，'''A3Y228'''。lmh写完交上去T了，lmh卡了卡常并无卵用，本地测了测，在随机数据下最快1.3s，lmh加上了各种计算块大小的方式，都卡不过去。fx修了修I，发现有一部分他不会做，于是和czyh研究H，两人发现板子的筛跑1e12要跑10s，不可能跑过去，但根据czyh的结论，这部分是必要的，于是czyh的结论假了。

== 总结 ==

=== ntwbvdbl_oe ===



=== Orange_User ===


=== functionendless ===


== 题解 ==

A: 本地暴力打表，直接交表即可

B: 模拟gcd的辗转相除即可

C: dis(i, j) = dep[i] + dep[j] - 2 * dep[lca]，对i到根的路径+2，查询j到根的和

D: 打表发现只有1和24合法

E:

F: 

G: 

H: \sum_{i=1}!^n \sum_{j=1}!^k [j|i or j|i-1]，数论分块

I:

J: 模拟若干遍

[/wiki/2020-team0x06 返回]


概述

2020 - Nowcoder Training - AceSrc and chenjb Contest

流水账

开场czyh对着D打表，D1Y18，fx开出B，B1Y46，lmh开出J，J1Y75，此时Refrain又rk1了，lmh感到大事不妙。

czyh对着H打表，得出了一个结论，lmh认为要筛，但两人都不会，于是让fx现学min25筛。czyh对着A写纯暴力，lmh猜想点都靠近圆周，搜出来确实是这样，于是让czyh写了一个快一点的暴力并开了多进程跑，争取在比赛结束前搜出来。lmh开出C的分块做法，czyh觉得很喵，但优先级要排到很后面。

fx好不容易写完发现不对，lmh这才想起来有直接的板子可以用（之前翻板子的时候居然没找见），于是fx重新抄了一遍板子，写完丢给了czyh。czyh写了一半，突然发现另一半自己并不会做，lmh想了想也不会，暂且搁置。这时打表刚好打完，czyh转头完善一下，交上去WA了。fx开出I，表示10min可以写完，于是lmh看着他写了20min写完，没过样例。

czyh将纯暴力与优秀暴力的结果对比一下，发现他写优秀暴力时没有考虑到两个人可能重叠的问题，但只可能在小数据上出锅，于是czyh修改了代码重新跑。fx看完了debug信息，表示程序十分符合他的想法，但就是不合样例。fx还表示他模过n=2和n=3的样例是对的，但n=4比较大就没有模，于是lmh对着n=4的样例将fx的柿子叉掉了。

lmh上机写C，中途czyh的打表跑出来，A3Y228。lmh写完交上去T了，lmh卡了卡常并无卵用，本地测了测，在随机数据下最快1.3s，lmh加上了各种计算块大小的方式，都卡不过去。fx修了修I，发现有一部分他不会做，于是和czyh研究H，两人发现板子的筛跑1e12要跑10s，不可能跑过去，但根据czyh的结论，这部分是必要的，于是czyh的结论假了。

总结

ntwbvdbl_oe

Orange_User

functionendless

题解

A: 本地暴力打表，直接交表即可

B: 模拟gcd的辗转相除即可

C: dis(i, j) = dep[i] + dep[j] - 2 * dep[lca]，对i到根的路径+2，查询j到根的和

D: 打表发现只有1和24合法

E:

F:

G:

H: \sum_{i=1}!n \sum_{j=1}!k [j|i or j|i-1]，数论分块

I:

J: 模拟若干遍

附加文件