2022年3月21日
扩展欧几里得
摘要： 1. 扩展欧几里得用于求解方程 ax+by=gcd(a,b)ax+by=gcd(a,b) 的解 当 b=0b=0 时 ax+by=aax+by=a 故而 x=1,y=0x=1,y=0当 b≠0b≠0 时 因为gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a%b)而bx′+(a% 阅读全文
posted @ 2022-03-21 11:35 ggghj 阅读(104) 评论(0) 推荐(0)
HH的项链 (莫队+树状数组+线段树) 代码练习
摘要： 基础莫队算法 按照每个块排序 相当于优化了暴力#include <iostream>#include <cstring>#include <algorithm>#include <cmath> using namespace std; const int N=50010,M=2e5+10,S=100 阅读全文
posted @ 2022-03-21 10:36 ggghj 阅读(71) 评论(0) 推荐(0)
HH的项链 (莫队+树状数组+线段树) 代码练习
摘要： 基础莫队算法 按照每个块排序 相当于优化了暴力#include <iostream>#include <cstring>#include <algorithm>#include <cmath> using namespace std; const int N=50010,M=2e5+10,S=100 阅读全文
posted @ 2022-03-21 10:33 ggghj 阅读(23) 评论(0) 推荐(0)