原创 到現在總結的一些OI小tips
1.時間複雜度達到10^6 - 10^7已經接近超時邊緣 2.不能在函數裏開過大的數組，不然會直接RE爆掉 3.如果你的程序讓系統死機了，或者出現未知錯誤了，很有可能是你數組下標越界了（負值/開的太小），也有可能是你用的STL裏
2020-07-04 04:38:33
原创 dijkstra雙層圖的一種解決方法
dijkstra雙層圖的一種解決方法 Original Ideas and similar code from here 基礎建立在堆優化dijkstra（保留vis數組）之上 在單層圖的情況下，我們可以在dijkstra()函
2018-12-07 17:15:32
原创 到現在總結的一些小tips
1.時間複雜度達到10^6-10^7已經接近超時邊緣 2.不能在函數裏開過大的數組，不然會直接RE爆掉 3.如果你的程序讓系統死機了，或者出現未知錯誤了，很有可能是你數組下標越界了（負值/開的太小），也有可能是你用的STL裏的queu
2018-08-30 01:11:16