qq_36018057的博客

emmm真是简短的题意,真是妙题一个。这个复杂度是一定会超时的,如果改为。是个素数的情况一定更优,如果。.这个数量级情况下可以通过。中包含它的因子也必定包含。是素数的情况一定不会更差。

欧拉函数描述为ϕ(n)=小于n且与n互素的数字个数\phi(n)=小于n且与n互素的数字个数ϕ(n)=小于n且与n互素的数字个数.如何求得欧拉函数呢,首先运用容斥定理求.如何求得欧拉函数呢,首先运用容斥定理求.如何求得欧拉函数呢,首先运用容斥定理求.n=p1a1∗p2a2..p3a3n=p_1^{a1}*p_2^{a2}..p_3^{a3}n=p1a1​∗p2a2​..p3a3​那么先减去包含p1,p2,p3p1,p2,p3p1,p2,p3倍数的个数.n−(n/p1)−(n/p2)..−(n/pk)

题目链接:https://www.luogu.com.cn/problem/UVA1356在一条长度为B的线段lll上，等距截取一些端点，两个相邻端点的距离为ddd.(d⩽D）(d\leqslant D）(d⩽D）。每个端点处，都作了一条长度为HHH的线段，且与线段lll垂直。在两个相邻线段之间，都存在一条全等的抛物线，且所有抛物线的长度总和为L。给定H,D,B,L，你需要找出一个d（d⩽Dd\leqslant Dd⩽D），使得抛物线的最小值点距线段l的距离x尽可能小（y⩾0y\geqslant0y⩾0

辛普森公式:∫abf(x) dx≈(b−a)∗(f(a)+f(b)+4∗f((a+b)/2))/6\int_a^b {f(x)} \,{\rm dx} \approx (b-a)*(f(a)+f(b) +4*f((a+b)/2) ) / 6∫ab​f(x)dx≈(b−a)∗(f(a)+f(b)+4∗f((a+b)/2))/6但是这样的精度并不能满足要求,所有我们想多次划分多个区间去求得这个定积分....

一道组合计数题题意:给定一个正整数X, 一个长度为m的X-因子链是由m+1个整数组成的。其中 1 = X0, X1, X2, …, Xm = X 满足Xi < Xi+1 且 Xi 整除 Xi+1 。现在要求X-因子链的最大长度和最大长度有多少条？分析:一条最长链里面,要求是 Xi+1X_i+1Xi​+1 % XiX_iXi​ ==0 且 Xi+1X_i+1Xi​+1 > XiX_iXi​.我们不难想到Xi+1X_i+1Xi​+1是XiX_iXi​乘上某个素数因子得到的.进一步地,

题意:输入两个数分别为 c , d找到最小的 a + b使得 Gcd(a,b) = c ; Lcm(a,b) = d;找到 这样 的 a 与 b ,使得 a+b最小,而且要让 a<=b.分析:令 gcd(a,b) = c ,lcm(a,b) = d.分析gcd与lcm的性质,有gcd(a,b) * lcm(a,b) = a * b;也就是 c * d = a * b,等式两边同时除以 c.有 (d/c) = (a/c) * (b/c);令 C = (d/c) , x1 = (a/