zylAK

摘要： 欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 证明如下： 不妨设X1，X2 ...... Xφn是1~n与n互质的数。 首先我们先来考虑一些数：aX1，aX2 ...... aXφn 这些数有如下两个性质： （1） 阅读全文

摘要： 题目： 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入： 一个整数N。 输出： 如题。 Sample Input 4 Sample Output 4 Hint 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 思路： 对于本题，因 阅读全文

摘要： Input 第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。接下来每行有一条命令，命令有4种形式：(1) Add i j,i和j为正整数,表示第i 阅读全文

摘要： 题目：输入一个整数n，代表有n个 1（宽度） * h【i】（高度）的矩形。接下来n个数依次给定一个矩形高度的高度h【i】（i<=n）。 求：在给定的依次排列的这堆矩形构成的图形里用一个矩形圈出最大的一个矩形，求该最大矩形面积。 阅读全文

摘要： 描述 Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的： (1) 空的括号序列是美观的 阅读全文

摘要： 这道题的L和R都很大，所以如果直接开一个1~R的数组明显会超时。但是R-L并不大，所以我们考虑把这个区间（L--R）移动到（1--（R-L+1））这个区间再开数组（就是把每个数减L再加1）。接下来先用埃氏筛分（可以自行百度）求出【2，√R】区间的素数，并存在prime数组里。对于prime数组里的每 阅读全文