![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
洛谷 shlqsh数
http://dev.luogu.org:3308/problem/show?pid=U2305 思路来源:http://www.cnblogs.com/saltless/archive/2010/10/15/1852476.html 数学题真是难想。。。 因为数据范围到100000000,所以必须O(n)或更快,如果找每个数的所有约数求和之后再求和显然T了,所以不妨换个思路,看每个<=b的b转载 2016-03-26 09:13:47 · 447 阅读 · 0 评论 -
hdoj 2049 不容易系列之(4)——考新郎
错排×C(n,m) 错排公式:D(n)=(n-1)*[D(n-2)+D(n-1)]#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespace std; int T,n,m; long long a[30]={0,0,1},b[30][30原创 2017-11-15 12:25:34 · 151 阅读 · 0 评论 -
hdoj 1018 Big Number (Stirling公式)
http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目意思是求N!有几位 Stirling公式: log10(n!)=log10(sqrt(2∗pi∗n))+n∗log10(n/e) 所以、、数论题就是会的人秒出,不会的人死都写不出#include <iostream> #include <cstdio> #include <algorithm>原创 2017-12-09 17:36:48 · 160 阅读 · 0 评论 -
hdoj 1005 Number Sequence (规律题)
http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意是给定A、B、n,数列f(n)满足 f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. n最大到10^8暴力模拟肯定T了,所以找规律,因为是mod7,所以f[n-1]和f[n-2]肯定属于[0,6],分别有7种可能,组合一原创 2017-12-10 10:44:34 · 167 阅读 · 0 评论 -
HDOJ 5950 Recursive sequence (矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意:给定一个数列的前两项a和b,数列的递推公式是fi=2fi−2+fi−1+i4fi=2fi−2+fi−1+i4f_i=2f_{i-2}+f_{i-1}+i^4 求第N个数,其中N,a,b&lt;2^31。 类似矩阵快速幂求斐波那契数列,这里比较难搞的是i^4。 考虑i^4变成(i+1)^4时多...原创 2018-08-07 09:15:45 · 143 阅读 · 0 评论 -
hdoj 2837 Calculation (指数循环节)
http://acm.hdu.edu.cn/showproblem.php?pid=2837 题意:求解f(n)=(n%10)f(n/10)%mf(n)=(n%10)f(n/10)%mf(n)=(n\%10)^{f(n/10)}\%m,其中(2<=n,m<=109)(2<=n,m<=109)(2ax≡ax%phi(m)+phi(m) (mod m)ax...原创 2018-08-28 12:06:47 · 172 阅读 · 0 评论 -
Codeforces Round #511 (Div. 1) A Enlarge GCD (线性筛)
http://codeforces.com/problemset/problem/1034/A 题意:给定一个nnn个数的序列,求最少去掉几个数可以使得这个序列的最大公约数变大,无解输出−1-1−1,n≤3∗105n\le3*10^5n≤3∗105,ai≤1.5∗107a_i\le1.5*10^7ai≤1.5∗107。 首先求出这些数的GCD,然后全部除掉这个GCD,使得题目变成去掉最少的数使得...原创 2019-02-27 10:26:17 · 191 阅读 · 0 评论