T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$ ...
分类：
其他好文 时间：
2020-03-09 20:54:01
阅读次数：
53
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 算法题太折磨了 选定第一个丑数1，根据丑数的定义，可知以后的丑数必然是在1的基础上乘以2，乘以3，乘以5，因此可以得 ...
分类：
其他好文 时间：
2020-03-08 00:59:58
阅读次数：
85
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题解： 1 //所有的丑数分为三种类型 2*i,3*i,5*i ,其中 i是数组中的元素，一开始只有1 2 ...
分类：
其他好文 时间：
2020-03-04 23:14:25
阅读次数：
66
剑指offer 33.丑数 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 这里采用的是三指针法，任意丑数都是比这个数小的丑数乘以2，3，5其中之一得到 ...
分类：
其他好文 时间：
2020-03-04 14:19:26
阅读次数：
43
C - Aladdin and the Flying Carpet 题目链接：https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意： 给一对数字 a，b 。其中，a表示一个矩形的面积，想知道有多少种整数的边的组合可以组成面积为a ...
分类：
其他好文 时间：
2020-03-02 17:41:01
阅读次数：
96
62. 丑数 我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含质因子7。 求第n个丑数的值。 思路：定义三个指针，分别指向所在的最小值，每次取最小值； class Solution { public: int getUglyNumber ...
分类：
编程语言 时间：
2020-02-26 22:48:27
阅读次数：
100
素数 素数一般判定方法 bool isPrime(a) { if (a < 2) return 0; for (int i = 2; i * i <= a; ++i) if (a % i) return 0; return 1; } 但对于long long int的数，O(√n)的复杂度还是会时间 ...
分类：
其他好文 时间：
2020-02-25 23:09:38
阅读次数：
88
【模板】Dirichlet 前缀和 求 $$ B[i] = \sum_{d|i} A[d] $$ $ n \le 2\times 10^{7} $ 看代码： 为啥这么做它是对的呢？发现每个数字会被它除以所有质因子转移到，并且是按照质因子从小到大来的。 所以这个代码相当于，对所有质因子递归求，然后对对 ...
分类：
其他好文 时间：
2020-02-24 14:41:41
阅读次数：
79
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除，当且仅当对其分解质因数以后，至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路，大于$\sqrt[3]{N}$的质因子至多只有一个。那么，大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类：
其他好文 时间：
2020-02-20 00:08:21
阅读次数：
59
求$n!$中有多少个质因子p 方法一（非递归） 结论：$n!$中有$(\frac{n}{p}+\frac{n}{p^2}+\frac{n}{p^3}+…)$个质因子p 时间复杂度：$O(logn)$ 方法二（递归） 结论：$n!$中质因子p的个数，实际上等于1~n的倍数的个数$\frac{n}{p} ...
分类：
其他好文 时间：
2020-02-14 10:49:29
阅读次数：
81
