- 博客(3)
- 收藏
- 关注
RSS订阅原创 第三场周赛题解
当 a[r1 - 1] - a[l] ==c 且 a[r2] - a[l] == c 时，表示在 [r2, r1-1] 范围内的所有元素都相等且都能和 a[l] 组成符合条件的数对。本题用到知识是双指针，设第一排盘子为A，第二排盘子为B，设置一个i从A的0下标向后走，设置j从B的后面往前走，当。需要找到满足 A - B = C 的所有数对 (A, B) 的个数，注意两个数可以出现在数组中的不同位置。l 指向当前的起始元素 A，即寻找满足 A - B = C 的数对中，数对 (A, B) 的第一个元素。
2024-10-27 17:00:00
1854
1
原创 取模运算相关的一些定理和算法
当gcd(a,b)==1的时候，也可以用来求模逆元、即算法结束后的x,y，exgcd(a,b,x,y)返回值仍然是gcd(a,b)；给出 ax+by=m 如果m % gcd(a,b) == 0 ，则等式有整数解、且必然有无穷多解,否则是没有整数解的。a*b%P=1,则a和b互为逆元,只有gcd(a,P)==1时,a的模逆元才存在(裴蜀定理).当b==0的时候 ,直接设置 x=1,y=0 即可,是符合的裴蜀定理的 .先算出满足 b y’ +d x’ =gcd(a,b) =gcd(b,d);
2024-06-24 15:48:12
3346
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人