肝了两题... T1一眼题，分解质因数，找出2的个数和5的个数取min输出 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long ...
分类：
其他好文 时间：
2017-09-24 16:49:29
阅读次数：
190
裴蜀定理 有这样一个定理，ax+by能凑出最小的正整数=gcd(a,b),那么这里正好符合我们要求的东西，先开始我还想不明白6和4是怎么配出2的 然后我们就把每个数质因数分解，最多sqrt(n)个，放到一个map里统计次数，如果一个因子出现次数大于等于k就和他取max，最后就是答案 #include ...
分类：
其他好文 时间：
2017-09-16 11:52:59
阅读次数：
230
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 ...
分类：
其他好文 时间：
2017-09-15 16:45:02
阅读次数：
112
两个超大组合数相除。解法是分解质因数，用数组记录每个质因数称或除的次数，最后直接遍历数组计算即可 #include<iostream> #include<cstdio> #include<cmath> #include<vector> using namespace std; void Fact(i ...
分类：
其他好文 时间：
2017-09-14 20:16:22
阅读次数：
116
T1 仙 临江仙 旧梦 （Topcoder SRM 703 div2 500pts） 题目背景闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。题目描述#define goodcatdog gcd#define i ...
分类：
其他好文 时间：
2017-09-14 16:37:00
阅读次数：
210
定义：对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。 1、通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）* ...
分类：
其他好文 时间：
2017-09-10 11:13:02
阅读次数：
144
题目描述 panda是个数学怪人，他非常喜欢研究跟别人相反的事情。最近他正在研究筛法，众所周知，对一个范围内的整数，经过筛法处理以后，剩下的全部都是质数，不过panda对这些不感兴趣，他只对被筛掉的数感兴趣，他觉得在这些被筛掉的数中一定隐藏着重要的宇宙秘密，只是人们还没有发现罢了。 pand ...
分类：
其他好文 时间：
2017-09-07 16:59:53
阅读次数：
182
题目链接http://acm.timus.ru/problem.aspx?space=1&num=1355 莫名其妙地AC了的代码 ...
分类：
其他好文 时间：
2017-09-02 09:45:39
阅读次数：
187
算法代码： 算法的正确性： 尽管我们测试的i没有保证是质数，但输出的i一定是质数。这是因为任何一个数的质因数比它本身小，测试完较小的数之后，比如假设n%i(i==4)==0进入了输出环节，但实际上i=2的循环已经做完了，此时n%4不可能等于0.多试几次你就理解了。 ...
分类：
编程语言 时间：
2017-08-29 20:42:30
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5428 题目大意：给你若干个整数，让你输出这些数乘积的一个最小因子，并且这个因子至少有3个因子。 关键思想：分解质因数，我们要找的其实就是两个最小质因数的乘积。我的算法关键就是维护最小的两个质因数。 代码 ...
分类：
其他好文 时间：
2017-08-29 20:35:44
阅读次数：
126
