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/archive/2012/08/04/2622959.html