【Violet 5】【BZOJ2721】樱花

原创 2015年11月03日 07:59:11

Description
这里写图片描述
Input
这里写图片描述
Output
这里写图片描述
Sample Input
3
Sample Output
9
HINT
这里写图片描述
Source

interviewstreet–EQUATIONS

我良心的在这里给泥萌加上了样例>_<
SD2015省队集训Week1的测试题

首先显然x>n!,y>n!,那么我们选择令y=n!+z
则显然有x=n!2z+n!
求出n!2的约数个数就行了
答案记得开longlong,中间过程会炸

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 1000010
#define P 1000000007
using namespace std;
int n;
long long ans=1;
int prime[MAXN],top,fac[MAXN];
bool not_prime[MAXN];
int cnt[MAXN];
void check_prime()
{
    for (int i=2;i<=n;i++)
    {
        if (!not_prime[i])  prime[++top]=i,fac[i]=top;
        for (int j=1;j<=top&&i*prime[j]<=n;j++)
        {
            not_prime[i*prime[j]]=1;fac[i*prime[j]]=j;
            if (i%prime[j]==0)  break;
        }
    }
}
void calc(int x)
{
    while (x!=1)    cnt[fac[x]]++,x/=prime[fac[x]];
}
int main()
{
    scanf("%d",&n);
    check_prime();
    for (int i=1;i<=n;i++)  calc(i);
    for (int i=1;i<=top;i++)    ans=ans*((2*cnt[i]+1)%P)%P;
    cout<<ans<<endl;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

【bzoj2721】【Violet 5】樱花【数论】

Description Input Output Sample Input Sample Output HINT ...

[期望 数学] BZOJ 2720 [Violet 5]列队春游

枚举每个小朋友i  位置x 贡献 j 可以发现 x 对 求答案无用 可以优化到O(n2) 懒得优化啦 #include #include #include using namespace std;...

bzoj P4027 [HEOI2015]兔子与樱花

传送门 好吧这题我也没想出来。我果然是个zz。。 很妙的贪心,(其实我也知道贪心,但是姿势不对),我们观察数据n TIP:遇到树一类的思博题,我们要对子树分析,观察数据范围以及询问的ans的特点...

【BZOJ4027】【HEOI2015】兔子与樱花 贪心

题解: 贪心策略步骤一: 如果有多个儿子,那么显然(这里是真的显然,真的不给证明了)我们肯定要先合并小儿子后合并大儿子。 贪心策略步骤二: 因为所有节点的载重是相同的,所以我们要先合并叶子...
  • Vmurder
  • Vmurder
  • 2015年04月27日 20:12
  • 1487

bzoj4027【heoi2015】兔子与樱花

树形dp+贪心

BZOJ 2716 [Violet 3]天使玩偶 KDtree

以下引用自“‎Alboi_真神名曰驴蛋蛋”对于一颗普通的K-D树,让K-D树上每个节点记录它这颗子树的大小(size)和这颗子树所能延伸到的最大横坐标,最小横坐标,最大纵坐标,最小纵坐标......就...

BZOJ 4027 [HEOI2015] 兔子与樱花

贪心

BZOJ2724: [Violet 6]蒲公英

裸的分块 不知道可以去看clj写的区间众数 感觉自己常数很大代码也丑的不行。。。 #include #include #include #include #include #in...

bzoj2709 [Violet 1]迷宫花园

二分+spfa

【BZOJ 2724】 [Violet 6]蒲公英

分块在线求区间众数~
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Violet 5】【BZOJ2721】樱花
举报原因:
原因补充:

(最多只允许输入30个字)