传送门 "Luogu" 解题思路 ~~毒瘤~~数位DP，发现一个前缀我们只需要记录它对 $\operatorname{lcm}(1,2,3,\cdots,9)=2520$ 取模的值即可，所以我们在 DP 时记录一下当前的前缀模2520的值，以及前缀每一位数字的 $\operatorname{lcm} ...
分类：
其他好文 时间：
2019-10-27 10:59:30
阅读次数：
63
题目大意 多组数据，每组数据给定一个整数 $n$，求满足 $LCM(x,y)=n$ 的不同无序整数对 $(x,y)$ 的数目。 分析 若有 $LCM(x,y)=n$，则有 $GCD(n/x,n/y)=1$，问题便转化为了求 $n$ 的所有因数中互质的数量，枚举即可。 cpp include usin ...
分类：
其他好文 时间：
2019-10-26 18:48:00
阅读次数：
49
题目大意 $T$ 组数据，每组数据给定两个正整数 $A,C$，求使 $LCM(A,B)=C$ 的最小的 $B$，若无解则输出NO SOLUTION。 分析 数论水题。当 $C\%A=0$ 时有解。若有 $LCM(A,B)=C$，则有 $B\%(C/A)=0$（为什么？）。故 $B$ 最小为 $C/A ...
分类：
其他好文 时间：
2019-10-26 01:31:17
阅读次数：
103
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite ro ...
分类：
其他好文 时间：
2019-10-21 22:16:11
阅读次数：
91
"题目链接" 题解 一个数能被一些数整除，那么一定被这些数的$lcm$整除 那么我们容易想到根据$lcm$设状态 我们可以发现有用的$lcm$只有$48$个 那么按照一般的数位$dp$ 设出状态：$f_{i,j,k,0/1}$表示前$i$位，$lcm=j$，模$lcm$的余数是$k$，是否达到上界 ...
分类：
其他好文 时间：
2019-10-21 22:08:05
阅读次数：
88
题意给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 注意事项：必须在原数组上操作最小化操作数 样例给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].思路设两个指针，先都指向数组头元素，一个依次... ...
分类：
移动开发 时间：
2019-10-21 00:21:38
阅读次数：
163
题意：给出A，C，找出最小的C使得lcm(A,B)=C 思路：lcm=(a*b)/gcd,把等号两侧同时除以a得到lcm/a=b/gcd左侧是已知的，右侧的gcd是a的因子中的一个，直接枚举a的所有因子找到答案就行了。 1 #include<math.h> 2 #include<stdio.h> 3 ...
分类：
其他好文 时间：
2019-10-19 18:58:25
阅读次数：
103
题意 求 $\sum_{i=a}^b \sum_{j=1}^i \frac{lcm(i,j)}{i}$. 分析 只需要求出前缀和， $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^i \frac{lcm(i,j)}{i} &= \sum_{i=1}^n \sum_{ ...
分类：
其他好文 时间：
2019-10-19 00:04:53
阅读次数：
94
题目大意： 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)>n](n\leq 10^{10})$的值。 题解： 这题貌似有n多种做法... 首先，为了更好统计，把原式变为$n^2-\sum\limits_{i=1}^n\sum\limits_{j= ...
分类：
其他好文 时间：
2019-10-18 19:09:31
阅读次数：
53
Luogu_P1072 Hankson 的趣味题 gcd "题目链接" 就是求 $gcd(x,a0)=a1$ $lcm(x,b0)=b1$ 的$x$合法的数量 首先有一个很显然的等式 $gcd(x/a1,a0/a1)=1$ 可以根据$gcd$的性质证出来 那么就剩下另一个等式了 $lcm(x,b0) ...
分类：
其他好文 时间：
2019-10-17 17:14:03
阅读次数：
75
