![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【SSLGZ 2705】2017年8月17日提高组T1 游戏
问题描述 皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说,就是问是否存在一次游戏,其结果为给出的结果。 输入 第一行一个整数T,表示数据组数。 接下来T原创 2017-08-17 21:27:46 · 263 阅读 · 0 评论 -
【洛谷 3383】【模板】线性筛素数
问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 样例输入 100 5 2 3 4 91 97 样例输出 Yes ...原创 2018-05-11 21:09:33 · 248 阅读 · 0 评论 -
【JZOJ 3382】【NOIP2013模拟】七夕祭(均分纸牌)(数学)
问题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭...原创 2018-07-14 11:19:01 · 366 阅读 · 0 评论 -
【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)
问题描述 平面上有n个点,求出用这些点可以构成的三角形数。 输入 第一行一个整数n。接下来n行,每行两个整数,表示点的坐标。 输出 输出仅一个整数,表示所求答案。 样例输入 50 01 11 -1-1 -1-1 1 样例输出 8 算法讨论 枚举第一个点,对于剩下的点按照和这个点连线的斜率排序一下,把相同斜率的线段放在一起,可以算出选到两条相同斜率的线段...原创 2018-08-06 21:48:18 · 836 阅读 · 0 评论 -
【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)
问题描述 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到了世界树下。世界树是一棵非常巨大的树,它有着许许多多的枝条以及节点,每个节点上都有一个平台。好不容易来到传说中的世界树下,...原创 2018-08-20 15:34:43 · 343 阅读 · 0 评论 -
【JZOJ 5458】【NOIP2017提高A组冲刺11.7】质数 (线筛)
问题描述 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是,我们定义,一个数是小X 喜欢的数,当且仅当其是一个质数,或是两个质数的乘积。 而现在,小X...原创 2018-08-20 15:43:55 · 221 阅读 · 0 评论 -
【JZOJ 5182】NOIP2017提高组模拟6.29】码灵鼠 (数学)
问题描述 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗? 出于ta对整数的热爱,你只需要输出答案向下取整后的值 输入 一个整数T,表示数据组数 每组数据一...原创 2018-08-20 15:49:04 · 229 阅读 · 0 评论 -
【JZOJ 5809】【NOIP2008模拟】数羊 (数学 逆元)
问题描述 牧羊人A和牧羊人B总是很无聊,所以他们要玩一个游戏。A有a只羊,B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模9901的数。 输入 仅一行,为两个正整数a和b 输出 a^b的因子和对9901的余数。 样例输入 2 3 样例输出 15 算法讨论 对于100%的数据,我们将a进行质因数分解,将每个质因子的指数乘...原创 2018-08-20 16:03:22 · 417 阅读 · 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 output 3 11 1 算法讨论 或就是全部或起来,与就是恰好k个,按位处理每一位的答案就好。...原创 2018-08-20 16:08:14 · 219 阅读 · 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不互质 如果i mod p = 0, 那么phi(i * p)=p * phi(i) 若i mod p ...原创 2018-08-23 21:31:03 · 255 阅读 · 0 评论 -
【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)
问题描述 输入 输出 数据范围 样例输入 3 样例输出 1 算法讨论 #include <cstdio>using namespace std;int n,s,Max;int gcd(int a,int b){ return b?gcd(b,a % b):a;}int main(){ scanf("%d",&a...原创 2018-08-23 21:47:31 · 200 阅读 · 0 评论 -
【JZOJ 3927】【NOIP2014模拟11.6】可见点数 (欧拉函数)
问题描述 ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同)。 输入 一个正整数n。 输出 ZPS能看到多少个人的脸(当然他是看不到自己的脸的)。 样例...原创 2018-08-24 20:07:26 · 195 阅读 · 0 评论 -
【JZOJ 4421】【GDOI2016模拟4.2】aplusb (数学,gcd)
问题描述 SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 输入 输入文件的第一行一个整数T 表示数据组数。 接下来T行每行一个整数n ,表示.out中的数值,即a+b=n 。 输出 共...原创 2018-08-25 08:34:54 · 236 阅读 · 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称为一个“质数序列”。 现在有一个长度为N的序列,A:a1,a2,…,aN ,他希望从中选取一个包含元素最多的子序列,使得...原创 2018-08-25 08:48:22 · 340 阅读 · 0 评论 -
【JZOJ 3966】Sabotage(二分)
问题描述 FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 000)。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器(2<= i<= j<= N-1);注意第一个和最后一个机器FJ 并不想要断开...原创 2018-03-10 16:24:28 · 215 阅读 · 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…. Fib[i] = Fib[i – 1] + Fib[I - 2], 且a[n] > 0.那么我们原创 2018-02-07 21:19:02 · 207 阅读 · 0 评论 -
【SSLGZ 2134】猫猫的小鱼
问题描述 猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。 一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫猫心)。 猫猫将这很多很多(数不过来)条鱼按照外观的漂亮程度排序,每个鱼的编号依次为1、2、3……N,第i条鱼的原创 2017-08-18 16:18:09 · 827 阅读 · 1 评论 -
【SSLGZ 2676】2017年8月10日提高组T1 数学
问题描述 小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。 输入 第一行三个整数n,m,k,分别表示数列元素取值范围,数列长度以及限制的数量。 接下来k行每行两个正整数x,y,表示A[x]的值不可能是y。原创 2017-08-11 21:39:52 · 308 阅读 · 0 评论 -
【SSLGZ 2774】2017年10月19日提高组 青蛙 (jump)
问题描述 有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。 输入 一行,一个整数n,表示青蛙从n 号荷叶开始跳。 输出 一行,一个实数,保留2 位小数。 样例输入 输入1 5输入2 3 样例输出 输出1 3.08输出2 2.50原创 2017-10-20 07:13:35 · 295 阅读 · 0 评论 -
【SSLGZ 2776】2017年10月19日提高组 整除(number)(容斥原理)
问题描述 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 输入 第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……an 输出 一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。 样例输入 2 1 100010 15 样例输出 867 算法讨论 可以利用容斥原理做,再dfs枚举一下,最后统计时奇加偶减(然而下面这个原创 2017-10-20 07:27:47 · 302 阅读 · 0 评论 -
【2767】2017年10月10日提高组T1 xjh的旅行
问题描述 lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目的地所走的路程为 |ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参观的任原创 2017-10-20 07:43:34 · 294 阅读 · 0 评论 -
【SSLGZ 2810】2017年10月30日提高组T2 数论
问题描述 聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 输入 一行三个正整数n,m,p 输出 一行一个非负整数,设答案为x,输出x mod p。 样例输入 1 2 998244353 样例输出 2 算法讨论原创 2017-10-31 20:35:30 · 323 阅读 · 0 评论 -
【SSLGZ 2783】2017年10月23日提高组T1 摆书
问题描述 输入 输出 样例输入 2 4 4 1 2 3 5 1 2 3 4 5 样例输出 3 0 算法讨论 我们从尾找到头,依次寻找n,n-1,n-2……找到的那些显然都不会再动了,所以我们只用动其他剩下的书即可。考试的时候硬是想复杂了←_←。#include <cstdio>using namespace std;#define maxn 100006i原创 2017-10-23 21:18:10 · 314 阅读 · 0 评论 -
【SSLGZ 2790】2017年10月25日提高组T2 次方的运算
问题描述 输入 第一行:两个正整数a,b 输出 第一行:一个整数,代表答案 答案mod 10^9+7 样例输入 2 4 样例输出 256 算法讨论 首先我们来看一下费马小定理:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。我们把问题的式原创 2017-10-25 20:46:31 · 292 阅读 · 0 评论 -
【SSLGZ 2793】2017年10月26日提高组T2 Deep(博弈)
问题描述 失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择: • 使用一个法力水晶,使得传送门的法力等级增加一。 • 不用法力水晶,让对方增加等于传送门法力等级的深度,然后将传送门的法力值清零。特别地,若法力水晶数不为零且传送门法力等级为零则不能进行这样原创 2017-10-26 21:03:43 · 321 阅读 · 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,1 2,2 3,2 4,2 3,1 2,3 3,3 4,1 2,4 5,原创 2018-01-30 21:06:03 · 301 阅读 · 0 评论 -
【JZOJ 4906】组合数问题
问题描述 输入 输出 样例输入 Sample Input1: 1 2 3 3Sample Input2: 2 5 4 5 6 7 样例输出 Sample Output1: 1Sample Output2: 0 7 算法讨论 利用杨辉三角形求出组合数,记录一下前缀和就好了。#include using namespace std;#de原创 2018-01-25 16:29:46 · 254 阅读 · 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,(1输出 一个整数,表示1..n中1出现的次数。 样例输入 11 样例输出 4 算法讨论原创 2018-01-26 21:25:12 · 258 阅读 · 0 评论 -
【JZOJ 1365】无限序列(斐波那契数列)
问题描述 我们按以下方式产生序列: 1、 开始时序列是: “1” ; 2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。 经过无限次变化,我们得到序列”1011010110110101101…”。 总共有 Q 个询问,每次询问为:在区间A和B之间有多少个1。 任务:写一个程序回答Q个询问 输入 第一行为一个整数Q,后面有Q行,每行两个数用空格隔开原创 2018-01-28 21:27:16 · 538 阅读 · 0 评论 -
【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)
问题描述 输入 输出 样例输入 2 样例输出 2 数据范围 算法讨论 #include <cstdio>#define LL long long#define mo 1000000007using namespace std;LL n;LL power(LL a,LL b){ LL ans=1,base=a; wh...原创 2018-08-25 08:53:42 · 294 阅读 · 0 评论