09 2017 档案

The Super Powers UVA - 11752
摘要：The Super Powers UVA - 11752ik se; se.insert(1);//插入1 for(int i = 2; i < 65540; ++i) { ... 阅读全文

posted @ 2017-09-30 23:26 zzuzxy 阅读(114) 评论(0) 推荐(0)

Prime Time UVA - 10200
摘要：ACM中的精度问题例题参考博客ACM精度问题 Prime Time UVA - 10200题意判断 n2+n+41 在n = a,和n = b之间的素数的占比分析直接打表进行判断，然后前缀和就行了... 阅读全文

posted @ 2017-09-24 06:43 zzuzxy 阅读(161) 评论(0) 推荐(0)

GCD - Extreme (II) UVA - 11426
摘要：GCD - Extreme (II) UVA - 11426点击参考代码const int MAXN = 4000001;LL Phi[MAXN];void Euler(void)//首先欧拉函数... 阅读全文

posted @ 2017-09-22 23:07 zzuzxy 阅读(101) 评论(0) 推荐(0)

2182: 不是签到题XD
摘要：2182: 不是签到题XD（郑州轻工业大学oj） Time Limit: 1 Sec Memory Limit: 64 MB Submit: 105 Solved: 25SubmitStatu... 阅读全文

posted @ 2017-09-22 22:59 zzuzxy 阅读(126) 评论(0) 推荐(0)

欧拉函数打表
摘要：求任意一个数的欧拉函数值long long Euler(long long num){ long long temp=num; for(long long i=2;i*i<=nu... 阅读全文

posted @ 2017-09-22 20:14 zzuzxy 阅读(98) 评论(0) 推荐(0)

Pairs Forming LCM LightOJ - 1236
摘要：Pairs Forming LCM LightOJ - 1236题意问共有多少组数的最大公约数是n分析组合数学 ，唯一分解定理 参考代码int Prime[670000];const int LE... 阅读全文

posted @ 2017-09-20 21:54 zzuzxy 阅读(88) 评论(0) 推荐(0)

Harmonic Number (II) LightOJ - 1245
摘要：题意求 n/1+n/2+..n/n" role="presentation">n/1+n/2+..n/nn/1+n/2+..n/n分析求 n/k = t 的k的个数 [nk]&gt;=t" rol... 阅读全文

posted @ 2017-09-19 22:47 zzuzxy 阅读(110) 评论(0) 推荐(0)

素数表，区间素数筛
摘要：106 0.02 秒 107 0.4秒 108 5 秒const int LEN = 1e9+1;bool vis[LEN];//int Prime[666666];int cnt = 1;vo... 阅读全文

posted @ 2017-09-18 20:51 zzuzxy 阅读(112) 评论(0) 推荐(0)

快速幂模板
摘要：long long qpow(long long n,long long k,long long m){ long long ans = 1; long lon g nn = ... 阅读全文

posted @ 2017-09-18 19:36 zzuzxy 阅读(76) 评论(0) 推荐(0)

Leading and Trailing LightOJ - 1282
摘要：题意You are given two integers: n and k, your task is to find the most significant three digits, and... 阅读全文

posted @ 2017-09-17 20:24 zzuzxy 阅读(94) 评论(0) 推荐(0)

Bi-shoe and Phi-shoe LightOJ - 1370
摘要：题意+分析欧拉定理 方法一 从利用欧拉公式从1-1e6打表，然后从n+1网上遍历找到函数值比大的第一个数 方法二 找规律，仔细研究发现a b两个素数之间的所有合数的 φ(x) 值都 >T; ... 阅读全文

posted @ 2017-09-17 00:09 zzuzxy 阅读(92) 评论(0) 推荐(0)

mathjax输入数学公式
摘要：转载自http://www.360doc.com/content/14/0930/23/9482_413578190.shtml MathJax是一款相当强悍的在网页显示数学公式的插件。本教程介绍... 阅读全文

posted @ 2017-09-16 22:07 zzuzxy 阅读(583) 评论(0) 推荐(0)

Sigma Function LightOJ - 1336 唯一分解定理
摘要：Sigma Function LightOJ - 1336题意约数和 一个数所有约数的和求从1-n的数中约数和是偶数的数的个数分析约数和函数 或者 利用第一个公式 如果因... 阅读全文

posted @ 2017-09-14 20:04 zzuzxy 阅读(176) 评论(0) 推荐(0)

数列游戏IV
摘要：ZZUOJ 10508: 数列游戏IV题意给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. Input 第一行两个整数N和M,N表示序列长度,... 阅读全文

posted @ 2017-09-09 23:18 zzuzxy 阅读(188) 评论(0) 推荐(0)

17 Cows POJ - 2481
摘要：Cows POJ - 24811 题意 给出n个牛的取食范围 [Si,Ei],若Si Ej-Sj;则称i牛大于j牛,问对于每一个牛,有多少个牛比它大2 分析对于n个牛,先按照有断点进行排序,排序... 阅读全文

posted @ 2017-09-02 23:40 zzuzxy 阅读(112) 评论(0) 推荐(0)

A Simple Math Problem HDU - 5974
摘要：A Simple Math Problem HDU - 5974转自http://www.cnblogs.com/kimsimple/p/6792395.html题意 Given two pos... 阅读全文

posted @ 2017-09-01 11:49 zzuzxy 阅读(88) 评论(0) 推荐(0)

导航