L-qf 的博客

点击打开链接#include<cstdio>#include<iostream>#include<cmath>#define pi 3.1415926using namespace std;//ceil 为向上取整函数，所得的值为浮点型int main() { int t,i; double a,b; cin>>t; for(i=1...

题目信息 题目大意是让你求2004的X次方的所有因子之和。很明显遇到所谓的求什么因子啦，倍数啥的一般都是用数论问题解决。 一个数的因子和是一个积性函数关于积性函数，即F(ab)=F(a)*F(b)，在数论里有很多积性函数来证明一下：S(x)表示x的因子和。如果x可以分成a,b（一定为素数），那么S(x)=S(a)*S(b）。为什么一定要分成素数呢，因为一个素...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573题意给定m个不互质数a[i]，求n以内 满足 x % a[i] == b[i] 的 x 个数题解： 余数：n % lcm(a[i])【最小公倍数】 当x>余数，范围为(余数+1 - 余数+lcm) ，分 n/lcm 个段， 判断x== lcm(a[i])+b[i]符合，即x==...

题目信息#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n,t,a[1000005];int main() { while(cin>>n) { memset(a,0,siz...

题目信息：http://acm.hdu.edu.cn/showproblem.php?pid=1015代码如下：#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#define N 10005#include<algorithm>usi...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023题意:出栈的个数，递推式：h(n)=h(n-1)*(4*n-2)/(n+1);代码如下:#include<cstdio>#include<iostream>using namespace std;int a[110][110];//存放卡特兰数int ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2522代码：#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;bool vis[200005];int main...

借鉴：https://blog.youkuaiyun.com/flynn_curry/article/details/59156101题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512思路：已知第一类斯特灵数：将p个物体排成k个非空循环排列的方法数。s(p,0)=0 ,p>=1 ;s(p,p)=1  ,p>=0。递推式：s(p,k...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2515思路：将数表中的数存放在a数组中            先算出第一个数，然后用0~n-2个数表中的数依次算出剩下的n-1个数，            计算第一个数的方法有很多，大致意思是找出三个数表中的数联立方程算出第一个数，我这里用的是（a[0]+a[1]-a[n-1])/2  ...