headboy2002

2018年4月19日

摘要： #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... 阅读全文

posted @ 2018-04-19 20:04 headboy2002 阅读(110) 评论(0) 推荐(0)

2018年4月17日

luogu1447 能量采集

摘要：题目大意给出m,n，对于每一个整数x∈[1,m]，y∈[1,n]都有一点(x,y)。处理每个点所需要的能量为2*k+1，k为该点到原点经过的点的数量（不包括该点本身）。求处理所有点所需要的能量和。思路先考虑考虑暴力，即枚举每一个点，求其所需的能量。我们怎么知道一个点(x,y)的k值呢？性质1 阅读全文

posted @ 2018-04-17 20:03 headboy2002 阅读(136) 评论(0) 推荐(0)

2018年4月16日

luogu1775 古代人的难题打表找规律

摘要：题目大意：给出一正整数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的第二大斐波那契数。于是阅读全文

posted @ 2018-04-16 22:51 headboy2002 阅读(147) 评论(0) 推荐(0)

2018年4月15日

luogu1445 [violet]樱花阶乘分解

摘要：【推式子】【因数个数定理】阅读全文

posted @ 2018-04-15 21:44 headboy2002 阅读(157) 评论(0) 推荐(0)

luogu1403 约数研究

摘要：【简单反演】阅读全文

posted @ 2018-04-15 15:35 headboy2002 阅读(117) 评论(0) 推荐(0)

luogu1313 计算系数

摘要：题目大意：给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m 项的系数。将原式化为(ax+by)*(ax+by)*...①，然后将其拆解，拆解时x乘了多少次，a就乘了多少次，y，b同理。故设所求为t*a^n*b^m。因为拆解时相当于在①括号各个括号内提取出n个x，在剩余的括号内提取阅读全文

posted @ 2018-04-15 15:23 headboy2002 阅读(121) 评论(0) 推荐(0)

luogu1082 同余方程

摘要：题目大意：求$$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)$即可。阅读全文

posted @ 2018-04-15 10:20 headboy2002 阅读(146) 评论(0) 推荐(0)

luogu1072 Hankson的趣味题

摘要：题目大意给出数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 阅读全文

posted @ 2018-04-15 09:53 headboy2002 阅读(162) 评论(0) 推荐(0)

2018年3月31日

luogu3865 【模板】 ST表

摘要：题目大意：给出一段序列，每次查询一段区间，求区间最大值。 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，返阅读全文

posted @ 2018-03-31 15:21 headboy2002 阅读(143) 评论(0) 推荐(0)

POJ2728 Desert King 最优比率生成树

摘要：题目大意：给出一个完全图，图的边有两个权值：len和cost。现要求一个生成树，能够连通所有节点，且cost的和与len的和的比值最小。二分法枚举lambda，把每个边权改为len-cost*lambda求最小生成树。得出的边权和若等于0，则lambda为所求。否则，若大于0，则取右子区间；若小于阅读全文

posted @ 2018-03-31 11:44 headboy2002 阅读(100) 评论(0) 推荐(0)

公告