陌研

题解

/ 注册

全部文章 / 题解（共20篇）

题解 | #Biorhythms#

【Biorhythms】当三重峰值出现时，一定满足x=p+23t1=e+28t2=i+33t3x=p+23t_1=e+28t_2=i+33t_3x=p+23t1=e+28t2=i+33t3，可以列出同余方程为 {x≡p(mod 23)x≡e(mod 28)x≡i(mod 33)\l...

excrt 数学

2021-10-29

0 409

题解 | #【模板】扩展中国剩余定理#

【扩展中国剩余定理】直接套excrt的板子。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10; int exgcd(int a, int b, in...

excrt 数学

2021-10-29

1 532

题解 | #Alternating Sum#

【Alternating Sum】由上图可知，可以将求和式∑i=0nsian−ibi\sum_{i=0}^ns_ia^{n-i}b^i∑i=0nsian−ibi分成cnt=(n+1)/kcnt=(n+1)/kcnt=(n+1)/k个小段，每一段内的求和值为t[i]=t[i−1]×a−kbk,...

数学

2021-10-29

1 483

题解 | #【模板】乘法逆元#

【乘法逆元】方法1：线性求逆元，详细方式推导可以参考oi-wiki https://oi-wiki.org/math/number-theory/inverse/#_5 #include <bits/stdc++.h> #define int long long using names...

数学逆元

2021-10-29

2 425

题解 | #【模板】同余方程#

【同余方程】模板题，直接用exgcd就行了，上一场的青蛙的约会搞懂了，自然就会了。 #include <bits/stdc++.h> #define int long long using namespace std; int exgcd(int a, int b, int&...

数学 ***

2021-10-29

0 377

题解 | #X-factor Chains#

【X-factor Chains】题目需要让序列aaa尽可能的长，且ai∣ai+1a_i|a_{i+1}ai∣ai+1，即ai×t=ai+1a_i\times t = a_{i+1}ai×t=ai+1只要让ttt尽可能小就行了，也就是ttt是一个质数。对xxx分解质因数得x=p1α...

排列组合质因数分解数学

2021-10-28

0 417

题解 | #Prime Land#

【Prime Land】先求出x=∏pieix=\prod p_i^{e_i}x=∏piei，然后对x−1x-1x−1分解质因数并输出。 #include <bits/stdc++.h> #define int long long using namespace std; con...

数学分解质因数

2021-10-28

0 369

题解 | #Prime Distance#

【Prime Distance】要找到LLL到R(L<R≤2147483647)R(L< R\le2147483647)R(L<R≤2147483647)之间的所有素数，仅需用maxR=46340\sqrt {max_R}=46340maxR=46340...

数学质数筛

2021-10-28

2 703

题解 | #Sum of Consecutive Prime Numbers#

【Sum of Consecutive Prime Numbers】 4×1074\times 10^74×107内有243365424336542433654个素数（可以用欧拉筛在O(4×107)O(4\times 10^7)O(4×107)的时间内求出）。题目保证T≤1000,∑n...

双指针数学质数筛

2021-10-28

0 437

题解 | #青蛙的约会#

【青蛙的约会】设跳了ttt次后两个青蛙相遇，即x+(m×t)≡y+(n×t)(mod L)x+(m\times t)\equiv y + (n\times t)(\mod L)x+(m×t)≡y+(n×t)(modL)。方程可以转换成(m−n)×t+L×u=(y−x)(m-n)\times...

数学 ***

2021-10-28

7 516