用户工具

站点工具


2020-2021:teams:farmer_john:2016_ccpc_合肥站

这是本文档旧的修订版!


2016 CCPC 合肥站

A.

solved by 2sozx

题意

给定一个竞赛图,将其拆成两个子图 $P,Q$。 定义一个图有传递性为 $a\to b,b\to c$ 有 $a\to c$,问 $P,Q$ 是否具有传递性。$n\le 2016$

题解

$bitset$ 直接搞,$O(\frac{n^3}{w})$。 写题解时突然发现这不是必然 $Tle$ 了么,比赛时候复杂度算错了,少算个 $n$ 。我是真敢写

B.

upsolved by

题意

题解

C.

solved by 2sozx

题意

给定一颗树,节点数为 $n,n\le 40000$ ,边权为 $0, 1$ ,两个人玩游戏,若一个点与父亲节点的边权为 $1$ 则这个节点可以被选择。每个人选择一个点,之后将这个点与根节点路径上的边权翻转,不能翻转则失败。$q$ 次操作,每次可以修改一条边边权或者询问以 $x$ 为根节点谁会赢。

题解

D.

upsolved by

题意

题解

E.

upsolved by

题意

题解

F.

upsolved by

题意

题解

G.

upsolved by

题意

题解

H.

upsolved by

题意

题解

I.

upsolved by

题意

题解

J.

upsolved by

题意

题解

记录

前情提要:cf炸了一天,到写记录的时候还没好
0min:分题,ZYF冲H
6min:ZYF AC,MJX 冲A
12min:MJX AC,CSK 冲E
19min:CSK WA,ZYF 冲I
22min:ZYF AC,CSK继续冲E
23min:CSK WA,看后发现出题人毒瘤,模数是 $10^8 + 7$
26min:CSK AC,冲D
42min:CSK AC D,ZYF 冲G
70min:ZYF MLE,MJX 冲C
76min:MJX AC,ZYF 冲G
83min:ZYF MLE * 2,MJX 冲J
153min:MJX WA,把int 全改 long long 后tle
165min:MJX AC, ZYF 分块冲G 卡过
till end:剩下两小时看了会牛客比赛,然后直接开溜

总结

MJX:记得减法一定要取模,多组数据一定要清零。

2020-2021/teams/farmer_john/2016_ccpc_合肥站.1602082194.txt.gz · 最后更改: 2020/10/07 22:49 由 2sozx