标签:bsp mil rank style 倍增 tarjan str nbsp family
8.9
rank 7/56
T1看了会儿发现n^3暴力很水,稍一优化就成n^2了,所以半个小时就码出来还顺便对拍,
然后看T2,很明显的tarjan+拓扑,我当时觉得DFS好打就没打拓扑,T了,白扔40分
自己造了个样例,手模一会,然后也懒得打对拍了QAQ
发现刚过了不到两个小时,上了趟厕所(听某nc大佬和某kx说考试上厕所会使你灵感倍增,于是我信了??)
回来后发现T1有可能是容斥,然而我没推出来(太蒟蒻了orz大佬们都推出来了,果然我数学就是个坑)
最后一个小时开始肝T3毒瘤题,dp不会推,只好搜索骗分啦啦啦啦(实际上并没有骗到)
一次考好只是侥幸,同机房的人都是大佬,绝对不能懈怠,禁颓颓颓颓!!!!!!!!
我们都生活在阴沟里,但总有人仰望星空。
标签:bsp mil rank style 倍增 tarjan str nbsp family
原文地址:https://www.cnblogs.com/Wwb123/p/11328218.html