如何掛分
記錄一下自己如何寄,lsy 不想掛大分的說((
http://www.rzrgm.cn/ycx-akioi/p/sb-mistakes.html
-
負數邊權直接貪心假處理了,注意初始值和狀態對 0 的取 min。
-
Floyd 沒有寫 \(f[i][i]=0\) 導致算錯,記得初始化嗷。
-
stl 有初始空間的說,開到 \(2e6\) 就寄了,注意點,開到 \(1e6\) 就行了。
-
多測不清空,謹記這種慘劇 /dk/dk
-
分治,先清空再遞歸。后清空 www。
-
== 比 & 優先級還要高一點 /fad
-
線段樹開小,線段樹一般 4n,如果是掃描線之類的,是 [l,r]->[l,mid]+[mid,r] 要 8n。
-
無向圖單倍空間,雙倍空間,警鐘撅爛(
-
dij 不寫 vis,別偷懶誒 /fad
-
圖不判聯通,這邊建議爬(((
-
隨機數名字叫 random 里面沒有參數 CE,很草。
-
圖上復雜度依據點數,乘邊 TLE。圖上暴力次數算邊+點數之和。
-
爆 long long,記得龜速乘法 /fad/fad
-
龜速乘第二個數 <0, tle!先取模,注意不能 abs 喵!
-
組合數 %p 很小的時候逆元,p 很小就算 p 素數也不一定 bot!
-
區間修改寫了閉區間,如果修改區間為 null 會出現 lt=p,rt=p-1,以至于 re。
-
空間緊迫的題目開 longlong 獲得 mle,以及改成 int 后給 1ll<<60 的初始值。
-
DAG 上求每個點可以到達的點集大小,直接拓撲 / DFS 是假的。
-
莫隊 t=n/sqrt(m) 不 +1 的話如果 t=0 會 RE(
-
sort 的 cmp 定義是小于,小于等于可能會 wa
-
帶權或者 fa 為 0 的 dsu 合并不判 x==y 會 tle

浙公網安備 33010602011771號