码迷,mamicode.com
首页 > 其他好文 > 详细

【每天一个爆零小技巧】个人用的常数小技巧_自用

时间:2020-05-29 10:03:53      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:mat   精确   return   span   地方   方便   分析   整数   地址   

  • 不论整数,浮点数,除法是真的慢
  • 整数取模尽量避免,这也是大部分程序的卡常关键
  • 要尽可能让几次对一个数组的调用地址距离近。比如\(f_{i,j,k}\)中,大部分运算是在相同的\(i,k\)下做的,那么我们应该存为f[i][k][j]。
  • 一个优秀的快读快输很有必要
template<typename T>void Read(T &cn)
{
	char c; int sig = 1;
	while(!isdigit(c = getchar())) if(c == ‘-‘) sig = -1; cn = c-48;
	while(isdigit(c = getchar())) cn = cn*10+c-48; cn*=sig;
}
template<typename T>void Write(T cn)
{
	if(cn < 0) {putchar(‘-‘); cn = 0-cn; }
	int wei = 0; T cm = 0; int cx = cn%10; cn/=10;
	while(cn) wei++, cm = cm*10+cn%10, cn/=10;
	while(wei--) putchar(cm%10+48), cm /= 10;
	putchar(cx+48);
}
  • 一个优秀的快速幂也比较有用
LL ksm(LL cn, LL cm) {LL ans = 1; while(cm) ans = 1ll*ans*(1+(cn-1)*(cm&1))%MOD, cn = cn*cn%MOD, cm = cm>>=1; return ans; }
  • 循环展开是最后的计策
  • memset,最好算好要用前多少位,然后精确清零
  • 正确分析好程序的复杂度瓶颈,然后只在瓶颈上优化,除非其它地方优化起来太方便了,可以顺手搞一下

【每天一个爆零小技巧】个人用的常数小技巧_自用

标签:mat   精确   return   span   地方   方便   分析   整数   地址   

原文地址:https://www.cnblogs.com/czyarl/p/12985304.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!