HDU 1576 A/B 基础数论+解题报告 题意 求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973) (我们给定的A必能被B整除，且gcd(B,9973) = 1)。 输入 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 输出 对应每组数据输出(A/B)%997 ...
分类：
其他好文 时间：
2019-07-22 21:30:36
阅读次数：
137
总之这题如果静下心来仔细想，拿个80分并不难 问题：扩欧只会板子，并未理解，扩欧解出来的是一组解而已，并没有最值等的特殊性。 ax+by=c必须在c能整除gcd(a,b)的情况下，此时会有n多组解，设d=gcd(a,b);x=(c/d)*x0+k*(b/d),y=(c/d)*x0-k*(a/d); ...
分类：
其他好文 时间：
2019-07-22 19:58:44
阅读次数：
82
Moni（模拟）可以得到60分 Boly（暴力）可以得到40分 还好说，这次有点可行。 过程是： 先看了T3，可以模拟，然后做T1T2 T1 好说，$exgcd$，不会。 暴力，暴力！骗了40。 T2 Bfs直接爆炸0 T3 一个大大模拟！ 虽然写的码长惊人，但是可以模拟，骗了60 ...
分类：
其他好文 时间：
2019-07-22 13:21:26
阅读次数：
81
int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } ...
分类：
其他好文 时间：
2019-07-21 01:13:46
阅读次数：
61
我们已知，求最大公约数的方法： 求A，B两数的最大公约数，递归求解，递归边界是B==0. gcd(a,b)=gcd(b,a%b) 我们进一步来求Ax+By=Gcd(A,B)的解。 尝试套用欧几里得求法？ 我们希望，有整数X,Y,使得： bX+(a%b)Y=Gcd(a,b). 那么我们有： bX+(a ...
分类：
其他好文 时间：
2019-07-19 21:12:51
阅读次数：
123
又考试了，这次题明显感觉难多了，骗了不少分，竟然rk13 第一题一看不可做，然后看第二题 第二题一开始也没有思路，然后我就看上了k<=1的情况， 显然k=0时只要求所有数的gcd即可， k=1的话枚举每一个树，给它加1，再求gcd，取gcd最大值 然后看第三题，k<=4有10%的数据，而且样例已经告 ...
分类：
其他好文 时间：
2019-07-18 12:10:30
阅读次数：
129
🎈 写在纸上了 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp ...
分类：
其他好文 时间：
2019-07-17 20:44:07
阅读次数：
129
真的不是我懒啊啊啊，只是人家写的太好了。 讲的扩欧的应用，题不算难（虽然我还是不会） dalao 一点小坑就是负数的替换，花姐写的很清楚了，为的是让kw+lz=s的各符号成立，还有就是最后%l/ans不是很好理解。 实际上是找的一个素数（即b/gcd（，）与x的关系），列出了同余方程 思路出不来时就 ...
分类：
其他好文 时间：
2019-07-15 22:46:05
阅读次数：
137
题目 链接 有n只青蛙，有m块石头，编号为0～m-1，第i只青蛙每次可以跳$a_i$， 刚开始都在0，问,青蛙总共可以跳到的石头之和为多少。其中$t≤20$,$1≤n≤10^4$,$1≤m≤10^9$,$1≤a_i≤10^9$. 分析 根据裴蜀定理知，对于一个有n个点的环，每个循环节的长度为n/gc ...
分类：
其他好文 时间：
2019-07-13 18:36:38
阅读次数：
97
占梦人一个晚上会做 n 个梦，编号为 1 ～ n，她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦，那么她的初始灵力值就是 x。接着，如果她在灵力值为 x 的时候 做了编号为 y 的梦，他的灵力值会变成 gcd(x,y)。只有当灵力值改变时，她才可能预言到一些事情。她希望能预测到的 ...
分类：
其他好文 时间：
2019-07-12 09:35:50
阅读次数：
108
