- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 lightoj1236（素因子分解）
题目链接：http://vjudge.net/problem/LightOJ-1236；题目分析：本题是求解，在小于n的数中有多少lcm值是n，其实就是找小于n的数对，其素因子与n相同并且，素因子个数最大值与n相同，所以这两个数的组成，对于n的每一个素因子 ，只需要一个值等于n的素因子个数，另一个随意，设个数为a[i]这样值为2*（a[i]+1）-1,（最大的值只有一对）。本题是重复的不计数，
2016-10-28 12:41:42
758
原创 51nod 1038（n次剩余）
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038；题目分析：1、原根：原根的分布比较广，最小原根通常也较小，可以枚举正整数来快速找原根，对于一个代检查的p，对p-1的每一个素因子a，检查,若成立则说明g不是原根。2、离散对数 ：给定的x,n,m 求x的解。令s=，则有,即有。将所有的放入有序表
2016-10-24 20:28:10
1715
1
原创 hdu 4609（快速傅里叶变换）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4609；题目大意：给出一些边长，问任取3边组成三角形的概率是多少。分析：只要求出能组成三角形的有多少种再除以C(n,3)就好了。求得方法自然是用两最小边之和大于最长边。求和的部分可以用FFT优化。代码如下：#include #include #include #include #
2016-10-09 12:28:27
1544
原创 hdu 1402(FFT+大数乘法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1402；题目分析：大数乘法有很多种计算方式，但可以转换成多项式相乘就可以使用FFT进行计算，第一次接触傅里叶变换，具体FFt推荐一篇文章；代码如下：重载*的：#include #include #include #include #include using namespac
2016-10-07 14:11:30
710
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人