模板
文章平均质量分 80
iambabao
这个作者很懒,什么都没留下…
展开
-
模板:区间GCD
一、RMQ实现 RMQ不能实现更新。#include <iostream>#include <sstream>#include <iomanip>#include <string>#include <numeric>#include <vector>#include <queue>#in原创 2018-02-09 16:21:14 · 543 阅读 · 0 评论 -
模板:欧几里得 扩展欧几里得 乘法逆元
一、欧几里得算法 求a,b的最小公约数。int GCD(int a, int b) { int r; while (b) { r = a % b; a = b; b = r; } return a;}二、扩展欧几里得 求解方程ax + by = gcd(a, b),并返回gcd(a,b)。 简单证明://求解ax + by = gcd...原创 2018-03-26 15:29:54 · 338 阅读 · 0 评论 -
模板:中国剩余定理
一、m[]两两互质时 简单证明: 必要时数据类型改为long long#include <iostream>#include <sstream>#include <iomanip>#include <string>#include <numeric>#include <vector>#i...原创 2018-03-26 22:04:38 · 161 阅读 · 0 评论