
数论
八百标兵奔北坡666
这个作者很懒,什么都没留下…
展开
-
2017 ECfinal D.Mr. Panda and Geometric Sequence(数学 思维 枚举)
D.Mr. Panda and Geometric Sequence 题意:给你一个l,r,问构造一个满足等比数列拼接而成的数在[l,r]区间内有多少个 其中等比数列的公比可以为分数 分析:对于每个数列的公比 设为p/q 且满足gcd(p,q)=1恒成立 因为数列最少要为3项 所以枚举第一项时 设x=ipp y=iqp z=iqq 这样保证前三个必为整数 且 y<=1e5 对于之后枚举的...原创 2019-10-29 12:07:44 · 401 阅读 · 0 评论 -
H - Pairs Forming LCM
H - Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) if( lcm(i, j) == n )...原创 2019-05-01 01:01:16 · 260 阅读 · 0 评论 -
AcWing207.球星产生空间(高斯消元)
AcWing207.球星产生空间 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数n。 接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。 每一个实数精确到小数点后6位,且其绝对值都不超过20000。 输出格式 ...原创 2019-07-10 13:43:27 · 210 阅读 · 1 评论 -
POJ.1753 Flip Game(高斯消元+枚举自由元 两次)
题意:给你一个4*4的矩阵,每个位置对应着一个状态(开或者关),然后如果你按动某一个位置,那么上下左右位置都会被影响二改变状态,问最少经过几次达到全开或者全馆的状态。 分析:其实对于每一个位置都可以列一个线性方程,构成一个方程组,a[i][j]就是表示按动j位置时对i位置有影响,然后对于方程组用高斯消元求解,然后对于存在自由元的情况需要枚举判断符合的个数,最后取最小值。 #include <...原创 2019-07-11 18:14:07 · 237 阅读 · 1 评论 -
51nod 1258 序列求和(拉格朗日插值||ntt多项式求逆)求解自然数幂和问题
** 1258 序列求和 V4 ** 8.0 秒 131,072.0 KB 1280 分 9级题 T(n) = n^k,S(n) = T(1) + T(2) + … T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大,输出S(n) Mod 1000000007的结果即可。 输入 第1行:一...原创 2019-09-21 16:04:59 · 492 阅读 · 0 评论