nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) 题解(A-E)

A A Serial Killer#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n...

2017-02-24 10:55:00

阅读数 318

评论数 0

HDU 4135(Co-prime-[1,m]内与n互质的数的个数)

[1,m]内与n互质的数的个数 n<=10^9 ,m<=10^18 如果m改为n,就是欧拉函数现在由于n很小,我们考虑最原始的容斥 令f(A) 表示 [1,m]中 A的倍数 的个数 ,其中A是n的因子答案= 总数 - 有一个质因子的倍数 + 有两个质因子的倍数 …#include...

2015-11-03 17:25:42

阅读数 499

评论数 0

HDU 5514(Frogs-与n互质的数的求和)

给一个数列ai|m(1≤m≤109)a_i|m (1≤m≤10^9), 对<m<m且为至少一个aia_i的倍数的数,求和先把重复的数,倍数关系的数去掉。 显然m的因子不超过200个,令DD为mm的因子集合 此时aia_i均为mm的因子, 赛场上可以O(2n)O(2^n) 暴力...

2015-11-03 00:45:32

阅读数 1894

评论数 0

BZOJ 3884(上帝与集合的正确用法-欧拉函数递推找极限)[Template:数论 V2]

3884: 上帝与集合的正确用法 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 523  Solved: 237 [Submit][Status][Discuss] Description 根据一些书上的记载,上帝的一次失败的创世...

2015-08-09 00:06:57

阅读数 1452

评论数 0

POJ 3696(The Luckiest number-MulMod-原根-乘法取模MulMod)

The Luckiest number Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3814   Accepted: 997 Description Chine...

2013-06-25 10:55:37

阅读数 1489

评论数 0

BZOJ 2190([SDOI2008]仪仗队-O(n)线性筛欧拉函数)

2190: [SDOI2008]仪仗队 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 521  Solved: 331 [Submit][Status][Discuss] Description   作为体育委员,C君负责这次运动会...

2013-04-27 13:53:05

阅读数 1549

评论数 0

BZOJ 2705([SDOI2012]Longge的问题-欧拉函数φ(i))

2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 375  Solved: 239 [Submit][Status][Discuss] Description Longge的数学成绩非常...

2013-03-28 11:25:53

阅读数 2343

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭