「模拟赛」19.3.15模拟赛 - SummaryPosted at 19-3-15 21:32, Updated at 20-2-25 23:18第一次出的模拟赛,很开心T1的checker没有被艹,很开心T1没有被各种乱搞艹过 这篇文章没有密码 T1线段树套set随便反着dfs求拓扑序;T2随便找个结论tarjan找下环再矩阵快速幂模拟一下;T3拆下期望的式子dp一下系数再随便暴力或者FFT一下即可 实在是没有想到,这么好的一套题居然没有人A题 暴力分有111居然只有四个人上100 要不是zhou888 T1差一点调出来,或者要是他先做后面两题,我这套题就会有人AK了 FFT7Summary71set11tarjan13概率和期望40矩阵快速幂12线段树64