Leetcode之动态规划（DP）专题-264. 丑数 II（Ugly Number II） 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 说明: dp含义： dp[i]表示第i-1个丑数。 ...
分类：
其他好文 时间：
2019-09-09 22:39:37
阅读次数：
98
想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
题目： 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 解题： 使用三指针 ...
分类：
编程语言 时间：
2019-09-05 23:07:44
阅读次数：
105
卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ ...
分类：
其他好文 时间：
2019-09-05 01:17:35
阅读次数：
128
题意： 给定$n,m,p$，求 $$ \sum_{a=1}^n\sum_{b=1}^m\frac{\varphi(ab)}{\varphi(a)\varphi(b)}\mod p $$ 思路： 由欧拉函数性质可得：$x,y$互质则$\varphi(xy)=\varphi(x)\varphi(y)$； ...
分类：
其他好文 时间：
2019-09-03 11:16:50
阅读次数：
57
1 #include 2 3 void f(int n); 4 5 int main() 6 { 7 int n; 8 printf("请输入需要分解质因数的数字:"); 9 scanf("%d", &n); 10 f(n); 11 printf("\n"); //只是美观，并没有什么用处。 12 ... ...
分类：
其他好文 时间：
2019-08-31 19:08:06
阅读次数：
80
原题 题目链接 题目分析 这道题用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
题意： $Q\leq5000$次询问，每次问你有多少对$(x,y)$满足$x\in[1,n],y\in[1,m]$且$gcd(x,y)$的质因数分解个数小于等于$p$。$n,m,p\leq5e5$。 思路： 题目即求 $$ \sum_{k}\sum_{i=1}^n\sum_{j=1}^m[gcd(i ...
分类：
其他好文 时间：
2019-08-30 22:51:28
阅读次数：
82
题面：https://www.cnblogs.com/Juve/articles/11436771.html A：春思 我们对a分解质因数，则$a=\prod\limits_p^{p|a}p^k$ 所以$a^b=\prod\limits_p^{p|a}p^{k*b}$ 所以$ans=\prod\li ...
分类：
其他好文 时间：
2019-08-30 21:17:45
阅读次数：
89
1.数论函数 定义两个数论函数$f(n)$与$g(n)$ 则$(f+g)(n)=f(n)+g(n)$ 2.狄利克雷卷积 定义两个数论函数的狄利克雷卷积$ $ 定义数论函数$t=f g$ 则$\mathbf t(n)=\sum_{ij=n}\mathbf f(i)\mathbf g(j)$ 显然,$f ...
分类：
其他好文 时间：
2019-08-28 12:59:28
阅读次数：
80
