【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)

问题描述 输入 输出 样例输入 2 样例输出 2 数据范围 算法讨论 #include <cstdio> #define LL long long #define mo 1000000007 using name...

2018-08-25 08:53:42

阅读数:49

评论数:0

【JZOJ 4725】【NOIP2016提高A组模拟8.22】质数序列 (数学,筛素数)

问题描述 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目: 对于一个长度为L ≥ 2的序列,X:x1,x2,…,xL ,如果满足对于任意的1 ≤ i < j ≤ L,均有 xi+xj为质数,则他们把X称为一...

2018-08-25 08:48:22

阅读数:55

评论数:0

【JZOJ 4421】【GDOI2016模拟4.2】aplusb (数学,gcd)

问题描述 SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 输入 输入文件的第一行一个整数...

2018-08-25 08:34:54

阅读数:35

评论数:0

【JZOJ 3927】【NOIP2014模拟11.6】可见点数 (欧拉函数)

问题描述 ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同)...

2018-08-24 20:07:26

阅读数:24

评论数:0

【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)

问题描述 输入 输出 数据范围 样例输入 3 样例输出 1 算法讨论 #include <cstdio> using namespace std; int n,s,Max; int gcd(int a,int ...

2018-08-23 21:47:31

阅读数:17

评论数:0

【JZOJ 4732】【NOIP2016提高A组模拟8.23】函数 (欧拉函数)

问题描述 输入 输出 样例输入 3 1 2 6 样例输出 4 样例解释: f(1)=1 f(2)=1 f(6)=2 算法讨论 这个函数是欧拉函数,考虑用线性筛法求。 phi(p)=p-1 因为质数p除了1以外的因数只有p,故1至p的整数只有p与p不互质 ...

2018-08-23 21:31:03

阅读数:24

评论数:0

【JZOJ 5185】【NOIP2017提高组模拟6.30】tty's sequence (数学)

问题描述 输入 输出 样例输入 input 1: 6 3 1 1 1 0 0 0 input 2: 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3 9 样例输出 output 1 1 1 output 2 1 0 ou...

2018-08-20 16:08:14

阅读数:31

评论数:0

【JZOJ 5809】【NOIP2008模拟】数羊 (数学 逆元)

问题描述 牧羊人A和牧羊人B总是很无聊,所以他们要玩一个游戏。A有a只羊,B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模9901的数。 输入 仅一行,为两个正整数a和b 输出 a^b的因子和对9901的余数。 样例输入 2 ...

2018-08-20 16:03:22

阅读数:80

评论数:0

【JZOJ 5182】NOIP2017提高组模拟6.29】码灵鼠 (数学)

问题描述 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n,an的期望值是多少,你能...

2018-08-20 15:49:04

阅读数:33

评论数:0

【JZOJ 5458】【NOIP2017提高A组冲刺11.7】质数 (线筛)

问题描述 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。...

2018-08-20 15:43:55

阅读数:30

评论数:0

【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)

问题描述 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到了世界树下。世界树是...

2018-08-20 15:34:43

阅读数:49

评论数:0

【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)

问题描述 平面上有n个点,求出用这些点可以构成的三角形数。 输入 第一行一个整数n。 接下来n行,每行两个整数,表示点的坐标。 输出 输出仅一个整数,表示所求答案。 样例输入 5 0 0 1 1 1 -1 -1 -1 -1 1 样例输出 8 算法讨论 枚举第一个点...

2018-08-06 21:48:18

阅读数:101

评论数:0

【JZOJ 3382】【NOIP2013模拟】七夕祭(均分纸牌)(数学)

问题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过...

2018-07-14 11:19:01

阅读数:66

评论数:0

【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:39

评论数:1

【JZOJ 3966】Sabotage(二分)

问题描述 FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 0...

2018-03-10 16:24:28

阅读数:48

评论数:0

【JZOJ 3769】【NOI2015模拟8.14】A+B

问题描述 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2…...

2018-02-07 21:19:02

阅读数:42

评论数:0

【JZOJ 4312】【NOIP2015模拟11.4】格点统计

问题描述 输入 输出 样例输入 输入1: 3 输入2: 4 样例输出 输出1: 5 输出2: 8 算法讨论 数学方法。我们将每种组合列一下: 1,1 2,1 3,1 4,1 5,1 6,1 7,1 8,1 9,1 2,...

2018-01-30 21:06:03

阅读数:68

评论数:0

【JZOJ 1365】无限序列(斐波那契数列)

问题描述 我们按以下方式产生序列:   1、 开始时序列是: “1” ;   2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。   经过无限次变化,我们得到序列”1011010110110101101…”。   总共有 Q 个询问,每次询问为:在区间A和B之间有多少个...

2018-01-28 21:27:16

阅读数:76

评论数:0

【JZOJ 1535】easygame(数论)

问题描述 一天,小R准备找小h去游泳,当他找到小h时,发现小h正在痛苦地写着一列数,1,2,3,…n,于是就问小h痛苦的原因,小h告诉他,现在他要算1..n这些数里面,1出现的次数是多少,如n=11的时候,有1,10,11共出现4次1,现在给出n,你能快速给出答案么? 输入 一行,就是n,(...

2018-01-26 21:25:12

阅读数:55

评论数:0

【JZOJ 4906】组合数问题

问题描述 输入 输出 样例输入 Sample Input1: 1 2 3 3 Sample Input2: 2 5 4 5 6 7 样例输出 Sample Output1: 1 Sample Output2: 0 7 算法讨论 利用杨辉三角形求出组合...

2018-01-25 16:29:46

阅读数:117

评论数:0

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