rating再次跳水www

　　A題貼HR題解！HR智商流選手太強啦！CYC也好強%%%發現了len>10大概率是Y

　　B題 dp+bit優化，據LLQ大爺說splay也可以優化，都好強啊。。

　　C題跑最短次短好像可以hack（也可能我是傻逼>_<），CYC寫的比較優美，應該是對的吧好強！

　　嗯C題我有一個大膽的想法，感覺是正解？（躺

　　把K個數拆成數量相等的兩個集合S和T，把S集中的點dist全部改為0，跑spfa，找到T集的點的最短路徑的最小值。這樣跑一次正確的概率是1/2，期望跑2次就可以得到正確答案，我在比賽時上了隨機化，跑了9次，但是沒去掉文件名很開心的掛掉了嗯。

　　這種做法跑個幾次十幾次錯誤的概率是非常低的：1/（2^time）。如果要保證正確怎么辦呢，只要讓每對點都有一次跑的時候在不同集合就行了，于是我們把K個點標號，二進制按位分集合，再跑SPFA就可以保證正確了，這樣大概只跑了14次。

　　掛的好慘啊，連個rk8都不給我，KPM好壞的QAQ

　　還是太弱辣，sigh...

?

轉載于:https://www.cnblogs.com/Sakits/p/7242662.html

總結

以上是生活随笔為你收集整理的ContestHunter暑假欢乐赛 SRM 08的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。