卡常小技巧

常数也是很重要的!!!

  • 能减少运算次数尽量减少运算次数,例如:FFT。(这是最基础也是最重要的)
  • 取模慢,若范围不超出 mod 很多可以使用加减法,否则可以使用 Barrett Reduction 算法。
  • 有时候快读快写也是必要的。
  • 在随机调用的情况下 bool[] 最快,vector<bool> 其次,bitset 最慢。
posted @ 2025-02-23 21:15  liruixiong0101  阅读(2)  评论(0编辑  收藏  举报