【信奥赛CSP-S模板大全】

总结常用的算法模板

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

搜索

二分

while(l<r)
{
   
  int mid=(l+r+1)>>1;
  if(check(mid))
    l=mid;
  else
    r=mid-1;
}
while(l<r)
{
   
  int mid=(l+r)>>1;
  if(check(mid))
    r=mid;
  else  
    l=mid+1;
}

数学

快速幂

int qpow(int a,int b)
{
   
  int ret=1;
  while(b)
  {
   
    if(b&1)
      ret=(ret*a)%mod;
    a=(a*a)%mod;
    b>>=1;
  }
  return ret;
}

LCM(最小公倍数)

int lcm(int x,int y)
{
   
  return (x*y)/gcd(x,y);
}

GCD(欧几里得)

int gcd(int x,int y)
{
   
  return y?gcd(y,x%y):x;