- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 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 787
原创 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 1822 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 1574
原创 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 746
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人