$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 ...
分类：
其他好文 时间：
2019-09-26 23:38:30
阅读次数：
96
第一次不看题解做出莫反题? 首先,$LCM(i,j)=\frac{ij}{gcd(i,j)}$。考虑枚举$i$,求所有最大公约数为$i$的数对的乘积和。 首先,我们令$F(i)$为$gcd$为$i$的倍数的数对的乘积和,$f(x)$为$gcd$为$i$的数对的乘积和。 于是$F(x)=\sum_{d ...
分类：
其他好文 时间：
2019-09-26 14:36:38
阅读次数：
96
约数 约数简介 定义 ： 若整数 n 除以整数 d 的余数为 0，即 d 能整除 n， 则称 d 是 n，的约数，n 是 d 的倍数，记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法，我们可以反过来考虑每 ...
分类：
其他好文 时间：
2019-09-22 14:27:56
阅读次数：
76
题意 求 $\sum_{i=1}^nlcm(i,n)$ 。 传送 "Luogu" "SPOJ" 分析 原式可以化为 $$\sum_{i=1}^n\frac{i n}{gcd(i,n)}$$ 由于 $gcd(i,n)=gcd(n i,n)$ ，可将原式变形为 $$\frac{1}{2}(\sum_{i ...
分类：
其他好文 时间：
2019-09-21 12:20:50
阅读次数：
83
Java回顾之I/O 原文链接：https://www.cnblogs.com/wing011203/archive/2013/05/03/3056535.html 我计划在接下来的几篇文章中快速回顾一下Java，主要是一些基础的JDK相关的内容。 工作后，使用的技术随着项目的变化而变化，时而C#， ...
分类：
编程语言 时间：
2019-09-16 12:05:25
阅读次数：
99
实验吧web之登陆一下好么 地址：http://www.shiyanbar.com/ctf/1942 flag值：ctf{51d1bf8fb65a8c2406513ee8f52283e7} 解题步骤： 1、看题目提示，说是把所有语句都过滤了，那就不要往注入语句那个地方想了 2、检查网页源代码，没有啥 ...
分类：
Web程序 时间：
2019-09-13 01:50:24
阅读次数：
150
https://vjudge.net/contest/324284#problem/B 数学水题，其实就是想写下位图。。和状压很像 题意：给n让求lcm(1,2,3,...,n)，n<=1e8 思路：显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大，装素数的数组开不 ...
分类：
其他好文 时间：
2019-09-07 12:50:10
阅读次数：
114
原题 题目链接 题目分析 由题可知要求解一下方程组 (x+d)≡p(mod23) (x+d)≡e(mod28) (x+d)≡i(mod33) 很明显23 28 33互质,因此这道题只需要用中国剩余定理的结论求出ans-x+d,最后ans-d之后用ans=(ans%lcm(23,28,33)+lcm( ...
分类：
其他好文 时间：
2019-08-31 11:15:04
阅读次数：
115
原题 题目链接 题目分析 题意很明确,这里的模数是不互质的,因此不能直接套中国剩余定理.这里稍微讲一下中国剩余定理的扩展,假设前i个方程的特解为ans(i),通解为x(i)=ans(i)+k*lcm(前i个模数).把x(i)代入到第i+1个方程,用扩展欧几里得定理求解k=k0,ans(i+1)=an ...
分类：
其他好文 时间：
2019-08-31 10:48:30
阅读次数：
75
原题 题目链接 题目分析 这道题用Pollard Rho算法不能交G++,会RE！！！先说一下整体思路,gcd指gcd(a,b),lcm指lcm(a,b).a=x*gcd,b=y*gcd,则x,y互质且有x*y=lcm/gcd,要使a+b最小,也就是x+y最小.这里可以看出我们要做的就是分解lcm/ ...
分类：
其他好文 时间：
2019-08-31 10:42:49
阅读次数：
81
