卡常大法
查看原帖
卡常大法
678858
ShiRoZeTsuHL卜奎BBQ!楼主2024/3/13 13:34

在调了将近一上午后,终于卡常卡过去了。写一下卡常方法总结。

  • inline register 可以写;
  • 火车头看心情写,感觉没啥优化;
  • 取模优化必须写;
  • 矩阵乘法能展开,要写(而且优化很大);
  • 因为 mod 很小,所以千万不要用 long long,一定要用 int (非常重要);
  • 莫队块长,还有奇偶排序优化啥的都写上;
  • 要有耐心。

一直没通过的原因是使用了 long long,写完之后立刻通过了,时间 2.14s,目前 rk2,rk1 大哥不知道怎么写的,屏蔽了看不到。

2024/3/13 13:34
加载中...