八百标兵奔北坡的博客

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 对于之后枚举的...

H - Pairs Forming LCMFind 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 )...

AcWing207.球星产生空间有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。输入格式第一行是一个整数n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000。输出格式...

题意：给你一个4*4的矩阵，每个位置对应着一个状态（开或者关），然后如果你按动某一个位置，那么上下左右位置都会被影响二改变状态，问最少经过几次达到全开或者全馆的状态。分析:其实对于每一个位置都可以列一个线性方程，构成一个方程组，a[i][j]就是表示按动j位置时对i位置有影响，然后对于方程组用高斯消元求解，然后对于存在自由元的情况需要枚举判断符合的个数，最后取最小值。#include <...

**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行：一...