标签：return int mid back vector template size

template

basic

binary search

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

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

double bsearch_3 (double l, double r) {
    const double eps = 1e-6;
    while (r - l > eps) {
        double mid = (l + r) / 2;
        if (check (mid)) {
            r = mid;
        } else {
            l = mid;
        }
    }
    
    return l;
}

arbitrary-precision arithmetic

vector <int> add (vector <int> &A, vector <int> &B) {
    if (A.size () - B.size ()) {
        return add (B, A);
    }

    vector <int> C;
    int t = 0;
    for (int i = 0; i < A.size (); i ++ ) {
        t += A[i];
        if (i < B.size ()) {
            t += B[i];
        }
        
        C.push_back (t % 10);
        t /= 10;
    }

    if (t) {
        C.push_back (t);
    }

    return C;
}

bool cmp (vector <int> &A, vector <int> &B) {
    if (A.size () < B.size ()) {
        return false;
    }

    for (int i = A.size () - 1; i >= 0; i -- ) {
        if (A[i] != B[i]) {
            return A[i] > B[i];
        }
    }

    return true;
}

vector <int> sub (vector <int> &A, vector <int> &B) {
    vector <int> C;
    int t = 0;
    for (int i = 0; i < A.size (); i ++ ) {
        t = A[i] - t;
        if (i < B.size ()) {
            t -= B[i];
        }

        C.push_back ((t + 10) % 10);
        if (t < 0) {
            t = 1;
        } else {
            t = 0;
        }
    }

    while (C.size () > 1 && C.back () == 0) {
        C.pop_back ();
    }

    return C;

}

vector <int> mul (vector <int> &A, int b) {
    vector <int> C;
    int t = 0;
    for (int i = 0; i < A.size () || t; i ++ ) {
        if (i < A.size ()) {
            t += A[i] * b;
        }
        C.push_back (t % 10);
        t /= 10;
    }

    while (C.size () > 1 && C.back () == 0) {
            C.pop_back ();
    }

    return C;
}

math

decompose prime factors

unordered_map <int, int> primes;
for (int i = 2; i <= x / i; i ++ ) {
    while (x % i == 0) {
        x /= i;
        primes[i] ++ ;
    }
    if (x > 1) {
        primes[x] ++ ;
    }
}

quickpow

int qmi (int a, int b) {
    LL res = 1;
    while (b) {
        if (b & 1) {
            res = (LL)res * a % mod;
        }
        a = (LL)a * a % mod;
        b >>= 1;
    }
    
    return res;
}

标签：return,int,mid,back,vector,template,size
来源： https://www.cnblogs.com/lucius7/p/16391708.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。