题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 ...
分类：
其他好文 时间：
2017-07-28 23:51:35
阅读次数：
207
这是一道论文题。 题意：选出第k个无平方因子的数。 思路：二分答案。 某一个区间的无平方因子的数的个数怎么求呢？ 可以筛。 这里可以莫比乌斯。 首先什么是莫比乌斯函数呢？ 回到本题： 他是一个莫比乌斯函数的应用。 对于1~ mid 中，不含平方因子的个数为： n - sum(i^2) 其中 i 为素 ...
分类：
其他好文 时间：
2017-07-28 10:57:02
阅读次数：
100
T1 质因数分解 题目传送门 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; LL read(){ LL ans=0,f= ...
分类：
其他好文 时间：
2017-07-27 22:37:11
阅读次数：
273
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 收藏 关注 取消关注 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss ...
分类：
其他好文 时间：
2017-07-26 21:51:37
阅读次数：
280
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16206 Accepted: 3008 Description Given two positive integers a and b, we ...
分类：
其他好文 时间：
2017-07-24 09:58:56
阅读次数：
127
题意： 对于给定集合，求解最大的子集合，使得集合内两两之商不为质数。 解法： 考虑对于每一个数字分解质因数可以得到 $O(nloglogNUM)$ 条两个数字不可以出现在同一集合的信息。 同时发现一条代表冲突的边必然是联结一个由奇数个质数连乘构成的数字和一个由偶数个质数连乘构成的数字。 是一个二分图 ...
分类：
其他好文 时间：
2017-07-06 22:53:58
阅读次数：
145
from http://www.matrix67.com/blog/archives/495 为什么质因数分解的方法是唯一的。这个结论是如此的显然和易于接受，以致于有人会脱口而出：这当然是唯一的，不断使用越来越大的质数去试除，最后得到的肯定是唯一的质因数分解。不可否认，这个算法本身是没有任何问题的。 ...
分类：
其他好文 时间：
2017-07-03 19:57:13
阅读次数：
242
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
Given a positive integer a, find the smallest positive integer b whose multiplication of each digit equals to a. If there is no answer or the answer i ...
分类：
其他好文 时间：
2017-06-25 10:01:45
阅读次数：
196
递归--练习5--noi1751分解因数 一、心得 想清楚子问题 想清楚递推表达式 没有全部AC说明还有自己没有想到的位置，试边界情况和查看题目要求 二、题目 1751:分解因数 1751:分解因数 总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的 ...
分类：
其他好文 时间：
2017-06-22 01:19:53
阅读次数：
165
