这是本文档旧的修订版!
solved by 2sozx
给定一个竞赛图,将其拆成两个子图 $P,Q$。 定义一个图有传递性为 $a\to b,b\to c$ 有 $a\to c$,问 $P,Q$ 是否具有传递性。$n\le 2016$
upsolved by
upsolved by
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:记得减法一定要取模,多组数据一定要清零。