卡常技巧(部分只在GMOJ上適用)

2021-10-10 21:09:10 字數 1468 閱讀 7775

化學中有乙個神奇的東西,它不溶於水,不溶於鹼,不溶於酸,不溶於有機物。它水火不侵,百毒不傷,無論是在噴燈上加熱,還是接通高壓電,亦或是通入氟氣,它都毫髮無損。人們聞知而色變,它叫……雜質。

資訊學中也有乙個神奇的東西,它能使o(n

2)o(n^2)

o(n2

)的程式輕鬆碾壓105

10^5

105的資料,也能讓o(n

log⁡2n

)o(n\log_2 n)

o(nlog2​

n)的程式過不了105

10^5

105,它化暴力為正解,化標程為暴力,將無數oie

roier

oier

玩弄於掌心之間。它叫常數

苦苦掙扎,艱苦奮鬥,卻似乎難以越過那道黃色的大關。

眾所周知,gmoj上有十分穩定的評測機:

眾所周知,gmoj上有4條評測執行緒。

因此想要卡上限,就把程式快速地、連續地交4次吧。

小心4條全炸了:

p4604 [wc2017]挑戰

玄學卡常技巧總結

近期總是被cin和cout搞tle,一時興起找了些卡常技巧 文末有參考說明 快讀 inline intread while c 0 c 9 return x f 一般不用輸出優化 inline void out int x putchar x 10 0 在宣告函式之前寫上inline修飾符,可以加快...

學習筆記 卡常技巧

卡常的全名叫做卡 常 數,顧名思義,這是一種簡單有效的優化。只可惜,它最多只能降低大約十幾毫秒的時間,但筆者作為乙個相當的蒟蒻,當然要為廣大 operatorname 獻上乙份卡常計畫書啦!c 中有乙個叫做register的東西,它可以將變數存入暫存器中。暫存器可以做到快速存入與取出,因此也能起到優...

卡常筆記本

不是刻意搞的,只是把平時的經驗放上來。sqrt 的是我覺得比較有用的 話說沒用的好像被我刪了哈 它們之間差了4倍常數,所以慎用long long 開o 2o 2 o2 後前者略快於後者,不開o 2o 2 o2 慢到飛起,建議noipcsp乖乖手寫 2種寫法,被打了注釋的那種 常數差不多是另一種的2倍...