九野的博客

题意：给定n，AA下面n个数m1,m2···mn则有n条方程res % m1 = m1-AAres % m2 = m2-AA问res的最小值直接上剩余定理，嘿嘿#include#include#include#include#include#include#include#includeusing namespace std;#define ll

链接题解链接：http://www.cygmasot.com/index.php/2015/08/15/hdu_5381/题意:给定n长的序列下面n个数给出这个序列m个询问下面m行给出询问的区间。对于一个询问，输出这个区间内的任意子段的gcd 和。思路：因为一个数的gcd只会不变或下降，下降一次至少减半，下降至多32次，所以处理出每个数连续相同的gcd的区间。然后暴力跑莫队。#pragma comment(linker, "/STACK:1

题目链接：点击打开链接题意：给定n个数下面2行是n个数字和购买该数字的花费。使得购买的数字能通过加减获得任意一个正整数。问最小的花费是多少。（购买得到的数字可以多次使用）思路：首先是要获得任意的正整数，其实就是获得1就可以了。而获得1的话 只需要我们选的数的gcd = 1即可。设 有整数x，y，要使得x y能构造任意一个整数，充要条件就是gcd(x, y)=

#include #include #include #include #include using namespace std;/////template inline bool rd(T &ret) { char c; int sgn; if(c=getchar(),c==EOF) return 0; while(c!='-'&&(c'9')) c=getchar();

题目链接：点击打开链接#include #include #include #include #include #include using namespace std;typedef long long ll;template inline bool rd(T &ret) { char c; int sgn; if(c=getchar(),c==EO

点击打开链接#include #include #include #include #include #include using namespace std;typedef long long ll;ll gcd(ll x, ll y){ if(x>y)swap(x,y); while(x){ y%=x; swap(

A：SPOJ NWERC11A A - Binomial coefficients题解：点击打开链接B: 点击打开链接  Bird tree从下到上发现是个gcd的过程（辗转相除#include #include #include using namespace std;int main() { int T; scanf("%d", &T);

ZOJ 3406Another Very Easy Task#include #include const int N = 100005;char s[N];int main() { bool f = 0; int size = 0; char ch; while(scanf("%c", &ch)!=EOF) { if( !(ch >= 'a' && c

裸题，上模版，，嘿嘿#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll __int64ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a%b);}//求一组解(x,y

题意：给定方程res % 14 = 5res % 57 = 56求res中国剩余定理裸题#include#include#include#include#include#include#include#includeusing namespace std;#define N 10005#define ll __int64ll gcd(ll a, ll

题目链接：点击打开链接给定n*m的矩阵，[i,j]的点值为gcd(i,j)给定一个k长的序列，问是否能匹配上 矩阵的某一行的连续k个元素#include#include#include#include#include#include#include#includeusing namespace std;#define ll __int64ll gc

求x在模为mod时的逆元：exgcd（x，mod，x，y）求出后，第三个参数就是逆元。mod可以不为质数int exgcd(ll a,ll b,ll &x,ll &y){ if(a==0) { x=0;y=1; return b; } else { ll tx,ty;