2020-team0x06-015

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2020 - CCPC - 威海

== 流水账 ==

三人线上打+1。

开题，fx读懂A的题意但还没睡醒，知道有人（场外）过了才意识到这题的sb，报了题意丢给czyh，'''A2Y10'''。接着跟榜看D，打表大师czyh马上发现规律，'''D1Y22'''。fx看H并继续不会，丢给了lmh，但由于表达不清lmh意会错了题意，得到真的题意后他大骂一声**然后秒了此题。散开看题，fx看了B并不会，czyh开始怼E，fx跑去看L，看完之后把题意丢给czyh，又溜去看C，结果C看着看着突然把L想出来了，czyh又精简了一下算法并把在机上意识模糊的lmh踢下去开始写，'''L1Y55'''，lmh意识清醒了之后'''H1Y75'''，fx想出C并'''开始写'''。

又到了中期自闭时间。

lmh对着J刚了20min无果，转头刚G，会了。czyh对着E刚了0.5h，无果，听了lmh的做法感觉很ok。fx机上写了0.5h，没过样例，换lmh上机写G。0.5h后fx意识到某些思维性错误并又上机改，过了样例，交!

WA9

fx觉得这肯定爆longlong了，但俩队友都不太信，fx小心求证发现确实爆了，fx把某些地方改成了double，fx再交再WA，fx觉得自己应该写挂了。lmh上机写完G，过了样例，交!

WA8

czyh继续快乐地刚E。lmh先写拍并拍出了错开始调试，fx也写拍然而啥都拍不出来。许久lmh调了出来，'''G2Y198'''，fx继续自闭。czyh终于丢掉了E并和lmh开始看别的题。fx黔驴技穷，只好讲了讲B的题意，czyh想出了B并把fx踢下去写，本机测了9s，在lmh强烈要求下换掉了vector，8s，lmh觉得cf的机子能过，于是'''B1Y252'''。

lmh想好了J题的博弈部分，然而线性基部分大家都不会，于是czyh和lmh继续刚J。fx继续自闭他的C，最后20min，fx破罐子破摔疯狂改double/long double疯狂提交。结果想J无果的czyh把fx的大部分变量改成了double就过了??? '''C7Y290'''，最后fx心态爆炸。

== 总结 ==

=== ntwbvdbl_oe ===

=== Orange_User ===

=== functionendless ===
做题时间：想题时间=INF [[BR]]
去他的精度，玄学玄学！

== 题解 ==

A: 签到

B: 一定存在一条最优路径路过黑格周围。把黑格周围的点拖出来，每个点对所有的点做单源最短路，直接出解

C: 傻傻的DP，自下向上自上向下老套路+组合统计。 至今不知道为什么会挂，反正不是我哪里中间过程炸longlong（我觉得并不会），就是标程也全程double精度起飞，只有和标程一样起飞的程序才能过。

D: 打表找规律，只要有出现两次及以上的质因数就是yes

E: 

F:

G: 线段树维护双hash，爆65536的事件不多，暴力递归

H: 事件摆在时间轴上，每个群聊独立，此时对每个人，就相当于求一段区间（时间轴）中发言的次数，直接树状数组都可

I: 

J: 设黑球堆中最小堆的大小为m，堆的数量为cnt，则黑球堆的sg值为m-(cnt-[所有黑堆大小相同])%2，线性基即可

K:

L: 分组背包，背包每个质因子选的幂次

[/wiki/2020-team0x06 返回]


概述

2020 - CCPC - 威海

流水账

三人线上打+1。

开题，fx读懂A的题意但还没睡醒，知道有人（场外）过了才意识到这题的sb，报了题意丢给czyh，A2Y10。接着跟榜看D，打表大师czyh马上发现规律，D1Y22。fx看H并继续不会，丢给了lmh，但由于表达不清lmh意会错了题意，得到真的题意后他大骂一声**然后秒了此题。散开看题，fx看了B并不会，czyh开始怼E，fx跑去看L，看完之后把题意丢给czyh，又溜去看C，结果C看着看着突然把L想出来了，czyh又精简了一下算法并把在机上意识模糊的lmh踢下去开始写，L1Y55，lmh意识清醒了之后H1Y75，fx想出C并开始写。

又到了中期自闭时间。

lmh对着J刚了20min无果，转头刚G，会了。czyh对着E刚了0.5h，无果，听了lmh的做法感觉很ok。fx机上写了0.5h，没过样例，换lmh上机写G。0.5h后fx意识到某些思维性错误并又上机改，过了样例，交!

WA9

fx觉得这肯定爆longlong了，但俩队友都不太信，fx小心求证发现确实爆了，fx把某些地方改成了double，fx再交再WA，fx觉得自己应该写挂了。lmh上机写完G，过了样例，交!

WA8

czyh继续快乐地刚E。lmh先写拍并拍出了错开始调试，fx也写拍然而啥都拍不出来。许久lmh调了出来，G2Y198，fx继续自闭。czyh终于丢掉了E并和lmh开始看别的题。fx黔驴技穷，只好讲了讲B的题意，czyh想出了B并把fx踢下去写，本机测了9s，在lmh强烈要求下换掉了vector，8s，lmh觉得cf的机子能过，于是B1Y252。

lmh想好了J题的博弈部分，然而线性基部分大家都不会，于是czyh和lmh继续刚J。fx继续自闭他的C，最后20min，fx破罐子破摔疯狂改double/long double疯狂提交。结果想J无果的czyh把fx的大部分变量改成了double就过了??? C7Y290，最后fx心态爆炸。

总结

ntwbvdbl_oe

Orange_User

functionendless

做题时间：想题时间=INF

去他的精度，玄学玄学！

题解

A: 签到

B: 一定存在一条最优路径路过黑格周围。把黑格周围的点拖出来，每个点对所有的点做单源最短路，直接出解

C: 傻傻的DP，自下向上自上向下老套路+组合统计。 至今不知道为什么会挂，反正不是我哪里中间过程炸longlong（我觉得并不会），就是标程也全程double精度起飞，只有和标程一样起飞的程序才能过。

D: 打表找规律，只要有出现两次及以上的质因数就是yes

E:

F:

G: 线段树维护双hash，爆65536的事件不多，暴力递归

H: 事件摆在时间轴上，每个群聊独立，此时对每个人，就相当于求一段区间（时间轴）中发言的次数，直接树状数组都可

I:

J: 设黑球堆中最小堆的大小为m，堆的数量为cnt，则黑球堆的sg值为m-(cnt-[所有黑堆大小相同])%2，线性基即可

K:

L: 分组背包，背包每个质因子选的幂次

附加文件