【应用技巧】通用卡常小Trick

RenaMoe分享の一些卡常小trick

1.取模较多的时候加取模优化,加法取模%改if,乘法取模转ull,非const模数用barret
2.io量2e6以上的话,可以加fread输入输出
3.矩阵乘法加循环展开
4.STL中vector、unordered_map之类的容器可以reserve预分配空间
5.复杂位运算善用__builtin函数
6.多层循环注意卡边界

其实都是一些小trick,优化复杂度还是最重要的,但是有时也确实会起到无法想象的作用

再次鸣谢SJZEZ已AFOのNOI2022 Ag选手-RenaMoe大佬de分享

posted @ 2022-09-17 15:49  NinT_W  阅读(30)  评论(0编辑  收藏  举报