2021-team06-C211006

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team6 返回]

== Ranklist ==

[[Image(211006-standing.png,800px)]]

== submission ==

[[Image(211006-submission3.png,800px)]]
[[Image(211006-submission2.png,800px)]]
[[Image(211006-submission1.png,800px)]]


== 概述 ==

solved: 7/12  dirt: 66.67%

rank: 7



==  ==

== 总结 ==

whn:
背锅场，D这种题目属于是分治写少了，早该知道应该存一下当前还在的每个点的坐标
lxy的C题被whn的D拖累了属实可惜，以后出现dirt了想改代码，如果队友还有题，不管怎样还是要谨慎。
yja:对随机的理解不够深（


== 题解 ==

A: 签到，对行和列维护被删了多少、被删的和为多少即可

B: 可以通过计算十进制每一位对二进制的贡献发现一个bindecimal的数的所有后缀也是bindecimal的，于是可以考虑bfs。加速的技巧：在计算高精度数的二进制时，累加t=t*10+ch-48的时候直接保留&1进入下一位。

C: 赛后秒过：建立圆方树以后dp即可

D：分治，每次找最靠近中间的对角线，跑bfs计算所有的距离然后计算

E: 签到

F：二分跳跃距离，求最短路check即可。

G：产生的数一定会进入循环，全部存下来。取每个序列中最大的加起来，若不满足模的条件就找最小的一个模不为零的数减掉。

H：

I：题解->https://www.slideshare.net/elizarov/acm-icpc-2015-neerc-northeastern-european-regional-contest-problems-review

J: 先随机500次，期望能找到一个1的个数为n/2的串，然后每次修改第1位和最后一位就可以分别确定这两位是否同对同错，最后询问两遍必然一边全对一边全错。

K: 至多只有20个出度>=2的点，可以把那些出度=1的点直接置已访问并且记录答案，然后对于至多20个点dfs跑哈密顿回路即可。

L：

[/wiki/2021-team6 返回]