这是本文档旧的修订版!
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$ 。我是真敢写
upsolved by
solved by 2sozx
给定一颗树,节点数为 $n,n\le 40000$ ,边权为 $0, 1$ ,两个人玩游戏,若一个点与父亲节点的边权为 $1$ 则这个节点可以被选择。每个人选择一个点,之后将这个点与根节点路径上的边权翻转,不能翻转则失败。$q$ 次操作,每次可以修改一条边边权或者询问以 $x$ 为根节点谁会赢。
upsolved by
upsolved by
upsolved by
upsolved by
upsolved by
upsolved by
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:记得减法一定要取模,多组数据一定要清零。