摘要：
#include #include #include using namespace std; const int MAX_LEN = 1001, CARRY = 4, BASE = 10000; struct BigInt { private: int A[MAX_LEN]; int Len; public: void Clear() { memset(A, 0, si... 阅读全文
摘要：
题目大意 给出m,n，对于每一个整数x∈[1,m]，y∈[1,n]都有一点(x,y)。处理每个点所需要的能量为2*k+1，k为该点到原点经过的点的数量（不包括该点本身）。求处理所有点所需要的能量和。 思路 先考虑考虑暴力，即枚举每一个点，求其所需的能量。我们怎么知道一个点(x,y)的k值呢？ 性质1 阅读全文
摘要：
题目大意：给出一正整数k，求满足(x^2-x*y-y^2)^2=1且x,y∈[1,k]且x^2+y^2最大的正整数x,y。 既然x,y的范围给出来了，我们便有了暴力解法。因此，本题最适合打表找规律了！ 打表代码： 一运行，发现x就是小于等于k的最大斐波那契数，y就是小于等于k的第二大斐波那契数。于是 阅读全文
摘要：
【推式子】
【因数个数定理】 阅读全文
摘要：
【简单反演】 阅读全文
摘要：
题目大意：给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m 项的系数。 将原式化为(ax+by)*(ax+by)*...①，然后将其拆解，拆解时x乘了多少次，a就乘了多少次，y，b同理。故设所求为t*a^n*b^m。因为拆解时相当于在①括号各个括号内提取出n个x，在剩余的括号内提取 阅读全文
摘要：
题目大意：求$$ax\equiv 1(\ \mathrm{mod}\ m)$$的最小正整数解。 因为$ax-1|m$，故令$ax-1=-ym$，原方程就变成了$ax+my=1$。根据bezout定理此方程有解当且仅当$\gcd(a, m)=1$成立，然后解方程$ax+my=\gcd(a,m)$即可。 阅读全文
摘要：
题目大意 给出数a0, a1, b0, b1，求满足gcd(a0, x)=a1, lcm(b0, x)=b1的x的个数 解法一 枚举b1的因数，看看是否满足上述条件。 怎样枚举因数 试除法。对于1~sqrt(b1)的所有数i，若其能被b1整除，则i和b1/i便是b1的质因数。 注意 是sqrt(b1 阅读全文
摘要：
题目大意：给出一段序列，每次查询一段区间，求区间最大值。 ST表：设原序列为A，定义F[i][k]为A[i][2k-1]的最大值。有递归式：F[i][k]=max(F[i][k-1], F[i+2k-1][k-1])。设置F时，外层循环k，内部循环i。查询时，令k为2^k不超过r-l+1的最大k，返 阅读全文
摘要：
题目大意：给出一个完全图，图的边有两个权值：len和cost。现要求一个生成树，能够连通所有节点，且cost的和与len的和的比值最小。 二分法枚举lambda，把每个边权改为len-cost*lambda求最小生成树。得出的边权和若等于0，则lambda为所求。否则，若大于0，则取右子区间；若小于 阅读全文