Lightning34

摘要： 题目大意给出一个整数$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... 阅读全文

摘要： 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$为合... 阅读全文

摘要： Description在一片美丽的大陆上有 $100000$ 个国家，记为 $1$ 到 $100000$。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这 $100000$ 个银行开户时都存了 $3$ 大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让 G... 阅读全文

摘要： 题目大意给定$m$，求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。（$m \le 10^{3000}$）取自$CGMO2012 P8$。关于 $4$显然，$4$可以分解成$2^2$，也就是说，如果一个数包含的4的方幂大于等于2，那么这个数就能被4整除。关于组合数对于一个组合数... 阅读全文

摘要： 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... 阅读全文

摘要： 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... 阅读全文

摘要： Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。Input第一行是一个整数n（n>=10）表... 阅读全文

摘要： Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c，... 阅读全文

摘要： 论文足足看了两天，这是成果： 1 #include 2 3 const int maxn = 1000000; 4 5 int n, a, b, c, root; 6 int Child[maxn][2]; 7 int Key[maxn], Size[maxn], Count; ... 阅读全文

摘要： Description对于实数集合，定义以下操作： Union：A∪B = {x | x∈A or x∈B} Intersection：A∩B = {x | x∈A and x∈B} Relative complementation：A–B = {x | x∈A but not x∈B} Symme... 阅读全文