[题目链接] https://www.luogu.org/problemnew/show/P5221 求 $\prod_{i=1}^{N}\prod_{j=1}^{N}\frac{lcm(i,j)}{gcd(i,j)}$ [题解] https://tbr blog.blog.luogu.org/so ...
分类：
其他好文 时间：
2019-02-24 12:15:20
阅读次数：
204
上接https://www.cnblogs.com/Uninstalllingyi/p/10417446.html 福特算法(Bellman-Ford) 适用范围及时间复杂度 单源最短路径算法，可处理负边权，但，无法处理负回路的情况。时间复杂度O（NE） N：顶点数，E：边数 核心思想 松弛计算。什 ...
分类：
编程语言 时间：
2019-02-23 10:43:44
阅读次数：
218
Description A pair of numbers has a unique LCM but a single number can be the LCM of more than one possible pairs. For example 12 is the LCM of (1, 12 ...
分类：
其他好文 时间：
2019-02-23 01:11:16
阅读次数：
157
输入两个整数G、L，求两个数a、b使得其最大公因数和最小公倍数分别为G、L。 ...
分类：
其他好文 时间：
2019-02-22 19:47:54
阅读次数：
218
"原题地址" ~~先吐槽一波：凉心出题人又卡时间又卡空间~~ 先来化简一波柿子 $$\prod_{i=1}^{n}\prod_{j=1}^{n}\frac{lcm(i,j)}{gcd(i,j)}$$ $$=\prod_{i=1}^{n}\prod_{j=1}^{n}\frac{i j}{gcd(i, ...
分类：
其他好文 时间：
2019-02-17 20:23:09
阅读次数：
163
"题面" 题解 首先，这种式子肯定是莫比乌斯反演之类的套路 $$ \begin{aligned} & \prod_{i=1}^n\prod_{j=1}^n \frac{\mathrm{lcm}(i,j)}{\gcd(i,j)} \\ =& \prod_{i=1}^n\prod_{j=1}^n \fr ...
分类：
其他好文 时间：
2019-02-16 09:21:05
阅读次数：
172
题目链接： "Luogu5181" 一个简单题？ 首先对$[C+1,n D]$中的每个数字求出循环节，求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个 ...
分类：
其他好文 时间：
2019-02-13 15:40:12
阅读次数：
186
gcd： lcm： 总结：事实上，求两个数lcm的本质也还是要用上他们的gcd，他们的lcm = (a*b) / (gcd(a,b)); ...
分类：
其他好文 时间：
2019-02-12 00:21:30
阅读次数：
169
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3409 Accepted Submission(s): 1503 Pro ...
分类：
其他好文 时间：
2019-02-09 21:08:47
阅读次数：
178
没考虑重复lcm处理被卡TLE没A真是可惜 题目大意 $n$为$k-可表达的$当且仅当数$n$能被表示成$n$的$k$个因子之和，其中$k$个因子允许相等。 求$[A,B]$之间$k-可表达$的数的个数 $T \le 5*10^4，2 \le K \le 7，1 \le A \le B \le 10 ...
分类：
其他好文 时间：
2019-02-09 15:10:24
阅读次数：
185
