摘要：
解法一:数论筛法+前缀和 解法二:数论筛法+树状数组 阅读全文
摘要：
原题链接，点击此处 欧拉函数：φ(N)表示对一个正整数N，欧拉函数是小于N且与N互质的数的个数 通式：φ(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 注意：将n分解为最简质因数，每种 阅读全文
摘要：
#include #define N 10007 #define maxn 1000005 int dp[maxn]; int main() { dp[1]=1,dp[2]=2,dp[3]=4; for(int i=4;i<maxn;i++) dp[i]=dp[i-1]%N+dp[i-2]%N+dp[i-3]%N; int n; while(sca... 阅读全文
摘要：
解法一:简单搜索肯定TLE，只是单纯的想写一发搜索练练手 解法2:动态规划 阅读全文
摘要：
#include #define maxn 1005 int c[maxn][maxn]; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main() { int n,m,ans,tmp; while(scanf("%d%d",&n,&m)!=EOF){ ans=0; for(... 阅读全文
摘要：
解法1:TLE 解法2:AC 阅读全文
摘要：
对于一排n个正方形，有f(n)种方案达成目标，若第n个块是白色，则有f(n-1)种方案，若第n个块是黑色，则第n-1个块必为白色，那么有f(n-2)+n-2种方案。 则f(n)=f(n-1)+f(n-2)+n-2 。 写成矩阵形式： (http://img.blog.csdn.net/2016101 阅读全文
摘要：
#include typedef long long ll; const ll mod=10007; ll feima(ll a,ll b) { ll c=1; while(b) { if(b&1) c=c*a%mod; a=a*a%mod; b=b>>1; } return c; ... 阅读全文
摘要：
思路： 因为T<=10000，所以税前极限金额肯定不超过1000000（设个比较大的数字就行），然后逐一计算即可。 阅读全文