没有感情的爆零机器

算法

C++(4) 题解(1)

/ 注册

全部文章 / 算法（共3篇）

算法模板_数论问题

欧几里得算法求两个正整数的最大公约数，时间复杂度O(logn)。 #define ll long long ll gcd(ll a,ll b)//辗转相除法 { return b?gcd(b,a%b) : a; }扩展欧几里得算法裴蜀定理：若 a,b 是整数,且 gcd(a,b)=d，...

2021-03-17

0 353

算法模板_快速幂

%mod, 时间复杂度O(logk)。 long long fastpow(long long b,long long p,long long mod) { long long res = 1;//存结果 while(p > 0) { if(p &...

2021-03-17

0 336

DP

闫氏DP分析法

2021-03-15

0 404