之前LCT的那個坑點集合 由於我 太能叨叨 棄掉了 於是 新開一個QAQ
——數據結構——
1.ST表 注意溢出 log是一個非常慢的運算 經檢測至少是 lglg級別 所以儘量預處理
2.LCT splay 的時候 注意更改父親的順序
——強制轉換——
1.(ll) 可能不是強轉一整個柿子 有待研究
2.容斥的時候注意-1/1乘上加的時候 要轉longlong 因爲-1+mdn不影響但是三個mdn級別相加就爆掉了= =
——數論——
1. i的餘數求和 和 i求和的餘數 不是一個東西
2.指數不能直接取模 如果是質數 可以通過費馬小定理解決
3.當數論題覺得寫得沒問題的時候 注意是否中間爆了longlong
4.如果要對一個玩意取模 然後乘逆元爆longlong的話 可以考慮把模數變成 p*n 然後直接/n 【真實的黑科技】
——多項式——
1.對於dp[x*y]=dp[x]*dp[y] x(g^i) y(g^j)
可以通過用原根映射到 dp[i+j]=dp[i]*dp[j] 然後可以做循環卷積
2.如果非要用ntt來做fft的題的時候 注意要把模數設到 最大的答案以上纔可以
——計算幾何——
1.記得要設eps = =
——實現——
1.凸優化二分記錄答案記錄的是二分的權值 最後再進行一次操作統計答案 不可以直接計算答案
——優化——
1.DP優化先列出方程 可以通過一些相同的轉移合併 例:PKUWC隨機算法
——題面——
1.細節!!!比如說注意j=1!!!(來源PKUSC2018最大前綴和= =)
2.數據範圍!!!注意邊界0 或 n的特判!!!(來源PKUSC2018真實排名)
——交互——
1.本地測試直接把代碼複製粘貼到grader後面然後編譯測試就好啦