不是刻意搞的,只是把平時的經驗放上來。\sqrt{}
的是我覺得比較有用的(話說沒用的好像被我刪了哈……
它們之間差了4倍常數,所以慎用long long
開o
2o_2
o2後前者略快於後者,不開o
2o_2
o2慢到飛起,建議noipcsp乖乖手寫
2種寫法,被打了注釋的那種**常數差不多是另一種的2倍!
struct data};
vector<
int>edge[mn]
,id[mn]
;vectoredge[mn]
;for
(int i=
1;i<=m;
++i)
vector訪問連續記憶體很重要!
這種寫法非常屑!
int
askmax
(int x,
int l,
int r,
int b,
int e)
常數小得多的寫法:
int
askmax
(int x,
int l,
int r,
int b,
int e)
關於比較大小
這個寫法其實是很快的:
inline
intmax
(int a,
int b)
因為三目運算子只是比if……else快,這裡只需要一次if,所以直接這樣快些。
並查集也是這樣:
int
find
(int a)
回到比較大小,很多時候(比如dp,列舉求最大值等)其實可以自己定乙個chkmax函式,更快。
void
chkmax
(int
&a,int b)
不能說這兩個東西完全沒用,有一次窩寫莫隊題,複雜度上界就是2個簡單函式,加了這2個就優化了10%的常數。但要注意以下2點: 膝上型電腦黑屏 筆記本開機黑屏 筆記本黑屏怎麼辦
筆記本開機黑屏可能不少朋友都遇到過,筆記本黑屏的原因有哪些?如何解決筆記本黑屏?針對這些問題,筆者為大家做些基本的介紹,希望對遇到該故障的本友朋友有所參考!筆記本黑屏,大概可以分為硬體和軟體二個類別。下面分別針對硬體和軟體二方面,介紹一些導致筆記本黑屏的原因,幫助大家找出故障所在。軟體導致的膝上型電...
筆記本音效卡
但是筆記本音效卡的素質依然是一大瓶頸。與目前pc上動輒5.1 7.1的音效卡 相比,膝上型電腦可就顯得蒼白多了,而且在音質上也遜色不少,這就使得膝上型電腦的娛樂性大打折扣。今天,為大家介紹的是創新 audigy2 zs notebook音效卡,專為膝上型電腦設計,採用pcmcia介面 可提供出色音質...
筆記本音效卡
筆記本終極提公升 創新x fi go 音效卡評 一款筆記本的各種硬體都能提公升,唯獨音效卡,卻已經 4505 字 第1頁 筆記本音效卡綜述 創新x fi go 第2頁 創新x fi go 整體第3頁 創新x fi go 圖示細節第4頁 創新x fi go 的附件第5頁 音效卡的安裝第6頁 驅動程式使...