HDU 多校联合第四场

比赛的时候各种wa加TLE。。。好纠结。。。

01...至今没搞懂怎么个过程。。。

 
04 gb用hash过得,后来看了一下标程,复杂度O(n^3),尼嘛,我写个O(n^3*20)的算法就超时。。。!

06  偶始终不明白容斥原理怎么用的。。。估计各位大神是猜的公式,把1/p1 + 1/p2 + ... + 1/pn这个式子写出来后边的就可以猜了。。。

07....很无语的一道题。直接暴力dfs能跑两位数。。。

09 set过得,各种log的数量级。

赛后以为大神总结说,这场比赛,log的数量级已经成为历史了。

胡浩说比赛的时间比标程跑的时间多开了3-5倍,怪不得我写多乘个20就超了。。Orz这次出题的!

原文地址:https://www.cnblogs.com/vongang/p/2622959.html