2020-team0x06-038

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest

== 流水账 ==

开场fx签到'''A1Y6'''。然后陷入僵局，fx发现I题过了一片，怂恿czyh写贪心，czyh不大清醒，没有注意行末空格'''I2Y38'''。lmh与fx讨论出E，发现要写高精度，czyh以不会py为由帅锅，lmh上机'''E1Y49'''。czyh下机后被安排了字符串处理题。过了E不久，lmh与fx又过了D。czyh上机写F，一个小时写完T2，lmh看了下代码后现场教学c语言读入方法，然后WA2，下机眼查代码，fx上机写B，又一个小时过去调试成功'''F4Y178'''。czyh机上期间lmh与fx想出C，fx上机期间czyh与lmh想出J。fx的B陷入僵局，lmh上机写C，一个小时后也陷入僵局，WA到比赛结束。

== 总结 ==

=== ntwbvdbl_oe ===


=== Orange_User ===

大模拟与字符串处理不熟练。

=== functionendless ===


== 题解 ==

A: 签到

B: 

C: 每次操作后可以处理出dx dy l r u d其中x为1-l的棋子与x=l的棋子等价，l r u d将原棋盘分为9块，其中四个角处才会重合，二维数点即可，注意棋子缩成一行(一列)后特殊处理

D: 答案与车的左下角有关

E: 一个数的答案是\times pi/(pi+1)，其中pi是质因子，只选取前几个质数乘起来不超过n即可

F: 字符串处理+bfs

G: 

H: 

I: 左一个，右一个地选即可

J: 只有被覆盖1次和2次的格子有效，先二维前缀和找出这些格子以及覆盖地毯编号的xor和，扫描线+线段树可以求出覆盖的某一个地毯编号。然后考虑统计答案，两类情况：1.两块地毯独立，算一下单独覆盖的区域面积最大的两块地毯即可。2.两块地毯有重叠，算分别被单独覆盖的面积以及被同时覆盖的面积之和（可以枚举只被两块地毯覆盖的格子来得到枚举的两块地毯）

K:

L:枚举4个点，4条边的连通图的所有种类，学一下3元环计数和4元环计数再容斥一下。（强化版题目FJWC2019 子图）

[/wiki/2020-team0x06 返回]


概述

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest

流水账

开场fx签到A1Y6。然后陷入僵局，fx发现I题过了一片，怂恿czyh写贪心，czyh不大清醒，没有注意行末空格I2Y38。lmh与fx讨论出E，发现要写高精度，czyh以不会py为由帅锅，lmh上机E1Y49。czyh下机后被安排了字符串处理题。过了E不久，lmh与fx又过了D。czyh上机写F，一个小时写完T2，lmh看了下代码后现场教学c语言读入方法，然后WA2，下机眼查代码，fx上机写B，又一个小时过去调试成功F4Y178。czyh机上期间lmh与fx想出C，fx上机期间czyh与lmh想出J。fx的B陷入僵局，lmh上机写C，一个小时后也陷入僵局，WA到比赛结束。

总结

ntwbvdbl_oe

Orange_User

大模拟与字符串处理不熟练。

functionendless

题解

A: 签到

B:

C: 每次操作后可以处理出dx dy l r u d其中x为1-l的棋子与x=l的棋子等价，l r u d将原棋盘分为9块，其中四个角处才会重合，二维数点即可，注意棋子缩成一行(一列)后特殊处理

D: 答案与车的左下角有关

E: 一个数的答案是\times pi/(pi+1)，其中pi是质因子，只选取前几个质数乘起来不超过n即可

F: 字符串处理+bfs

G:

H:

I: 左一个，右一个地选即可

J: 只有被覆盖1次和2次的格子有效，先二维前缀和找出这些格子以及覆盖地毯编号的xor和，扫描线+线段树可以求出覆盖的某一个地毯编号。然后考虑统计答案，两类情况：1.两块地毯独立，算一下单独覆盖的区域面积最大的两块地毯即可。2.两块地毯有重叠，算分别被单独覆盖的面积以及被同时覆盖的面积之和（可以枚举只被两块地毯覆盖的格子来得到枚举的两块地毯）

K:

L:枚举4个点，4条边的连通图的所有种类，学一下3元环计数和4元环计数再容斥一下。（强化版题目FJWC2019 子图）

附加文件