本文介绍了几种常用的数学运算技巧，包括取模运算的简化方法、最大公因数和最小公倍数的计算方式，以及如何使用lower_bound和upper_bound算法进行高效查找。这些技巧对于编程竞赛和日常开发都非常有用。
tape1.取模的运算规则:(a*b)%c=[(a%c)*(b%c)]%c
可用于加减乘的运算,不能用于除的运算,转化后的式子复杂度更低,一般数据不会爆long long.
tape2.最大公因数: #include<algorithm> __gcd(a,b);
最小公倍数: a*b/(__gcd(a,b));//两数之积除以最大公因数等于最小公倍数.
tape3.lower_bound:#include<algorithm> lower_bound(n,n+m,x)-n;
从数组下标n到下表n+m找到第一个大于等于x的数.
tape4.upper_bound:#include<algorithm> lower_bound(n,n+m,x)-n;
从数组下标n到下表n+m找到第一个大于x的数.
扫一扫
1112
到【灌水乐园】发言
