06 2015 档案

高精度模板
摘要：高精度模板，留个备份： 1 #include 2 #include 3 4 struct BigNumber 5 { 6 static const long long BASE = 1000000000; 7 static const int BASEDIGS =... 阅读全文
posted @ 2015-06-30 12:37 Lightning34 阅读(151) 评论(0) 推荐(0)
猫王相亲
摘要：题目大意给定一个金字塔，从第二层起每一层中的数均等于下面一层左右的两个数之和。给定正整数$n（n\le10^5）$，金字塔的第一层为$1$到$n$从小到大排列而成的数列，求金字塔顶的数。数列特征从已知条件只能知道第一行为$1～N$的等差数列。假设第一行中某三个连续的数字为$a-d, a, a+d$，... 阅读全文
posted @ 2015-06-30 12:19 Lightning34 阅读(336) 评论(0) 推荐(0)
【BZOJ 1128】数列
摘要：题目大意：对于一个长度为$n$的数列$p$，数列中任意两个数互质。现在有一个无限长的储存器，从$p_1$开始，把储存器中$p_1$倍数位置都赋值为$p_1$，把储存器中$p_2$倍数位置都赋值为$p_2$，把储存器中$p_3$倍数位置都赋值为$p_3$，以此类推。求每个$p_i$在储存器中出现的比例... 阅读全文
posted @ 2015-06-27 12:23 Lightning34 阅读(214) 评论(0) 推荐(1)
Strange Sum
摘要：题目大意：对于一个大于$1$的正整数$x$，定义$v(x)$为不超过$x$的最大质数，$u(x)$为大于$x$的最小质数。给定$n(n\le10^9)$，求：$$\sum_{i=2}^n\frac{1}{v(i)\cdot u(i)}$$多组数据，要求按最简分数形式输出。分析：对于任意两个相邻质数$... 阅读全文
posted @ 2015-06-25 20:43 Lightning34 阅读(171) 评论(0) 推荐(0)
zgg与占卜师
摘要：题目大意给出一个整数$n$的标准分解，求经过多少次$n=\phi(n)$操作后，可以使$n=1$。标准分解式中，质数$P \le 10^5$，次数$t \le 10^9$。多组数据，最后再输出所有答案中的最大值。分析欧拉函数的公式：$\phi(n)=\sum P_i^{t_i-1}\cdot(P_i... 阅读全文
posted @ 2015-06-25 20:20 Lightning34 阅读(244) 评论(0) 推荐(0)
zgg的课时作业
摘要：Description对任意正整数$n$，$f(n)$为满足$|x^2-y^2|=n$的有序整数对$(x,y)$的个数。现在给出$m$个正整数$a_1,a_2,\cdots,a_m$令$sum=f(a_1)+f(a_2)+\cdots +f(a_m)-m$（保证$sum\gt 1$）若$sum$为合... 阅读全文
posted @ 2015-06-24 19:45 Lightning34 阅读(168) 评论(0) 推荐(0)
Odd Country
摘要：Description在一片美丽的大陆上有 $100000$ 个国家，记为 $1$ 到 $100000$。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这 $100000$ 个银行开户时都存了 $3$ 大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让 G... 阅读全文
posted @ 2015-06-21 11:30 Lightning34 阅读(183) 评论(0) 推荐(0)
天津--泥人张
摘要：题目大意给定$m$，求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。（$m \le 10^{3000}$）取自$CGMO2012 P8$。关于 $4$显然，$4$可以分解成$2^2$，也就是说，如果一个数包含的4的方幂大于等于2，那么这个数就能被4整除。关于组合数对于一个组合数... 阅读全文
posted @ 2015-06-17 19:39 Lightning34 阅读(150) 评论(0) 推荐(0)
【POJ1637】Sightseeing tour
摘要：DescriptionThe city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautif... 阅读全文
posted @ 2015-06-15 21:29 Lightning34 阅读(162) 评论(0) 推荐(0)
【POJ2286】The Rotation Game
摘要：DescriptionThe rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and... 阅读全文
posted @ 2015-06-11 18:16 Lightning34 阅读(170) 评论(0) 推荐(0)