演算法競賽細節彙總

2021-07-26 07:42:41 字數 909 閱讀 1518

注意有取模時要注意模數的大小,有可能兩倍會爆int導致答案錯誤. 同時答案之間如果是加減可以if (ans >= p) ans-=p;否則要ans=1ll*ans*x%p如果讀入資料裡有負數不能直接用讀入掛,要判負號.

使用位運算時要注意可能會溢位(如1<<35和1>>35 均會溢位).(例項可見 topcoder srm 613 div2 level three)

三目運算子(?:)的優先順序很低,甚至低於+、-,盡量少用或加括號.

部分位運算的優先順序較高,如!、~,相當高,然後是*、/,再是+、-,最後是》、<<,更低的有&、^、|.

涉及到lca的問題要注意可能在同乙個子樹內計算.(cf715e)

結構體排序的operator一定要這樣打:

bool operator < (const node &a)const
注意兩個const不能掉.

8. 處理割點時注意根節點的處理,當且僅當獲得的搜尋樹中根節點的兒子不止乙個時才算上.

9. double型,printf()用%f輸出,而scanf用%lf來接受輸入(poj3744)

10. 有關概率dp常常是正推,期望可能是逆推,並且一定要注意到除數不為0,注意特判

11. eps可以取1e-9, 往往比較保險,double精度..

12. splay在insert是如果遇到val==x時return的情況注意先splay一遍,更有利於把查詢頻率大的節點放在根附近達到均攤複雜度的目的

13. 用splay解決問題的時候一定要注意刪除節點時對sz的影響,初始化節點的時候一定要son[x][0]=son[x][1]=0;

14. 延遲更新是對節點u 的所有兒子使用的,對於節點p是直接更新的.(注意splay 的規範性)

青少年程式設計競賽彙總

目前國家的政策在向多元化評價方式走,國家可不希望只有數學人才。所以越來越多的地方開始對奧數競賽進行打壓。同時舉辦更多有意思的比賽來逐漸取代奧數的選拔作用。其中兒童程式設計就是大熱!我國也擁有各種各樣的程式設計比賽,以供人才選拔,在義務教育階段最具影響力的 國字型大小比賽 莫過於5個。一 全國青少年探...

演算法競賽(二)

目錄 一 aabb問題 二 7744問題 三 3n 1 問題 四 近似計算 五 階乘之和 六 資料統計 問題描述 輸出所以形式為沒有 aabb 的完全平方數 例如1122,3344 bb可以為00,aa則不行,又aabb知,這是個四位數,由窮舉就可以把每個符合條件的列出來 沒有輸入 樣例輸出 110...

演算法競賽推薦

atcoder 首推,偏向思維鍛鍊,屬於思考兩小時,五分鐘。codeforces codechef 51nod 51nod的數學題可以說是一絕,可惜很長時間不辦比賽了。hackerrank 也有馬拉松賽制,不過要競速就沒有那麼休閒。題目難度分級比較好,就是感覺比較中規中矩,沒什麼亮點。現在似乎也很少...