2018/2/25 省选模拟赛 36分

T1

暴力floyd20。因为只有YES和NO还不是多组数据一起测的,rp分很足,NO的概率极大所以都输出了NO,最后36,万万没想到出题人lyb全都构的特殊数据,隔壁帆神报暴力之后全输出YES90+。。。

正解 强连通缩点之后bitset优化的拓扑排序(60),空间不够所以分块之后才100。

T2

(垃圾破题看了也不会)50分暴力写了40的一分没拿到(20分(rj全是1)没有相应数据,20分(一条链)大概写炸了)

T3 有10分暴力但是没有写 0分,正解dp50加上ntt100,想到了要拆开幂没想到操作这么骚。

原文地址:https://www.cnblogs.com/137shoebills/p/8470772.html