数论
文章平均质量分 73
-斯德哥尔摩-
这个作者很懒,什么都没留下…
展开
-
洛谷P1471 方差
题目背景滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。第二行包含N个实数,其中第i个实数表示数列的第i项。接下来M原创 2017-10-17 23:08:32 · 266 阅读 · 0 评论 -
POJ2249 Binomial Showdown
DescriptionIn how many ways can you choose k elements out of n elements, not taking order into account? Write a program to compute this number.InputThe input will contain one or more test cases. Each ...原创 2018-02-21 22:42:48 · 204 阅读 · 0 评论 -
POJ2773 Happy 2006
DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006. Now your job is e...原创 2018-02-22 12:39:46 · 251 阅读 · 0 评论 -
HDU1171 Big Event in HDU
Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software ...原创 2018-02-22 18:26:33 · 146 阅读 · 0 评论 -
洛谷P1722 矩阵 II
题目背景usqwedf 改编系列题。题目描述如果你在百忙之中抽空看题,请自动跳到第六行。众所周知,在中国古代算筹中,红为正,黑为负……给定一个1*(2n)的矩阵(usqwedf:这不是一个2n的队列么),现让你自由地放入红色算筹和黑色算筹,使矩阵平衡[即对于所有的i(1<=i<=2n),使第1~i格中红色算筹个数大于等于黑色算筹]问有多少种方案满足矩阵平衡。见样例解释。输入输出格式输入...原创 2018-02-22 21:03:48 · 340 阅读 · 0 评论 -
洛谷P1976 鸡蛋饼
题目背景Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问,小 x 道出 了实情:因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题:在圆上有2N 个不同的点,小 x 想用 N 条线段把这些点连接起来(每个点只能连一条线段), 使所有的线段都不想交,他想知道这样的连接方案有多少种?输入输出格式输入格式:有且仅有一个正整数 N输出格式:要求的方案数(结果 mod ...原创 2018-02-22 21:18:25 · 505 阅读 · 0 评论 -
洛谷P2532 [AHOI2012]树屋阶梯
题目描述输入输出格式输入格式:一个正整数N(1<=N<=500),表示阶梯的高度。输出格式:一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大)输入输出样例输入样例#1: 3输出样例#1: 5说明40%的数据:1<=N<=2080%的数据:1<=N<=300100%的数据:1<=N<=500正解:卡特兰数+高精乘+gcd为什么是 卡特兰数 ...原创 2018-02-22 22:07:21 · 349 阅读 · 0 评论 -
POJ2449 Let it Bead
Description"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their PR department found out that customers ...原创 2018-02-23 18:21:58 · 181 阅读 · 0 评论 -
POJ2154 Color
DescriptionBeads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the necklace can be produced. You shoul...原创 2018-02-23 19:04:05 · 231 阅读 · 0 评论 -
洛谷P3245 [HNOI2016]大数
题目描述小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00,07,007;显然0077的子串007有6个子串都是素数7的倍数。输入输出格式...原创 2018-03-18 22:29:12 · 270 阅读 · 0 评论 -
洛谷P3237 [HNOI2014]米特运输
题目描述米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。树按深度分层:根结点深度为0,属于第1层;根结点的子节点深度为1,属于第2层;依此类推,深度为i...原创 2018-03-29 23:02:30 · 240 阅读 · 0 评论 -
洛谷P3702 [SDOI2017]序列计数
题目描述Alice想要得到一个长度为nn 的序列,序列中的数都是不超过mm 的正整数,而且这nn 个数的和是pp 的倍数。Alice还希望,这nn 个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。输入输出格式输入格式:一行三个数,n,m,pn,m,p 。输出格式:一行一个数,满足Alice的要求的序列数量,答案对2017040820170408 取模。输入输出样例输入样例#...原创 2018-04-07 23:17:38 · 505 阅读 · 0 评论 -
洛谷P3723 [AH2017/HNOI2017]礼物
题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c(即非负整数)。并且由于这个手环是一个圆,可以以任意的角...原创 2018-03-25 19:56:45 · 198 阅读 · 0 评论 -
洛谷P3726 [AH2017/HNOI2017]抛硬币
题目描述小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游,天天刷本,根本无心搞学习。但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑,认真学习,决定以抛硬币的形式让小 B 明白他是一个彻彻底底的非洲人,从而对这个游戏绝望。两个人同时抛 b 次硬币,如果小 A 的正面朝上的次数大于小 B 正面朝上的次数,则小...原创 2018-04-01 13:06:20 · 327 阅读 · 0 评论 -
洛谷P2065 [TJOI2011]卡片
题目描述桌子上现在有m张蓝色卡片和n张红色卡片,每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片,分若干次拿。每次只能拿走一组卡片:这组卡片颜色不同,并且两张卡片上面的数字的最大公约数大于1。问:最多可以从桌上拿走多少张卡片。输入输出格式输入格式:每个输入文件中包含多组测试数据,每个文件中测试数据的数目不超过100。文件的第一行读入一个整数T,为数据组数。每组数据的格式如下:m nb1 ...原创 2018-04-10 21:52:04 · 314 阅读 · 0 评论 -
洛谷P2675 《瞿葩的数字游戏》T3-三角圣地
题目背景国王1带大家到了数字王国的中心:三角圣地。题目描述不是说三角形是最稳定的图形嘛,数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字,分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来,最底端就是一个比较大的数字啦!数字王国称这个数字为“基”。国王1希望“基”越大越好,可是每次都自己去做加法太繁琐了,他希望你能帮他通过编程计算出这个数的...原创 2018-04-25 22:55:03 · 322 阅读 · 0 评论 -
HDU1085 Holding Bin-Laden Captive!
Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible...原创 2018-02-21 19:56:01 · 163 阅读 · 0 评论 -
洛谷P2114 [NOI2014]起床困难综合症
题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,atm...原创 2018-03-08 23:07:31 · 308 阅读 · 0 评论 -
忧桑三角形
【题目描述】: 小 J 是一名 OI 退役滚粗文化课选手,他十分喜欢做题,尤其是裸题。有 一棵树,树上每个点都有点权,现在有以下两个操作: 1. 修改某个点的点权 2. 查询点 u 和点 v 构成的简单路径上取三个点权,以这三个权值为边长 是否能构成一个三角形。 ##【输入描述】: 第一行两个整数 N,Q,代表点数和询问数。 第二行 N 个整数表示点权。 以下 N-1 行,每行原创 2017-10-29 21:32:57 · 384 阅读 · 0 评论 -
洛谷P3166 [CQOI2014]数三角形
题目描述给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。输入输出格式输入格式:输入一行,包含两个空格分隔的正整数m和n。输出格式:输出一个正整数,为所求三角形数量。输入输出样例输入样例#1: 2 2输出样例#1:原创 2017-10-22 19:02:27 · 464 阅读 · 0 评论 -
洛谷P1512 伊甸园日历游戏
题目描述Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作:1 : 把日期的天数加1,例如1900.1.1变到1900.1.22 : 把月份加1,例如:1900.1.1变到1900.2.1其中如果天数超过应有天数则日期变更到下个月的第1天。月份超过12则变到下一年的1月。而且进行操原创 2017-10-22 20:15:09 · 1790 阅读 · 0 评论 -
洛谷P1082 同余方程
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1: 3 10输出样例#1:原创 2017-11-09 20:31:00 · 1907 阅读 · 0 评论 -
比赛
【题目描述】:有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。每个选手都有一个非负的实力值。如果原创 2017-09-10 20:11:27 · 216 阅读 · 0 评论 -
洛谷P1832 A+B Problem(再升级)
题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=? 显然是2·a+b=? 1001回看不谢·哥德巴赫猜想 似乎已呈泛滥趋势·以上纯属个人吐槽·给定一个正整数n,求将其分解成若干个素数之和的方案总数。输入输出格式输入格式:一行:一个正整数n输出格式:一行:一个整数表示方案总数输入输出样例输入原创 2017-11-12 22:02:51 · 398 阅读 · 0 评论 -
洛谷P1358 扑克牌
题目描述组合数学是数学的重要组成部分,是一门研究离散对象的科学,它主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。今天我们来研究组合数学中的一个有趣的问题,也是一个简单的计数问题:从一副含有n原创 2017-11-19 08:51:07 · 769 阅读 · 0 评论 -
洛谷P2563 [AHOI2001]质数和分解
题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达原创 2017-11-19 18:02:35 · 502 阅读 · 0 评论 -
逗比三角形 sbtg
【题目描述】:小 J 是一名 OI 退役滚粗文化课选手,他十分喜欢做题,尤其是裸题。他现在有一个二维盒子和一些二维三角形,这个盒子拥有无限的高度和 L 的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小 J 想把这些三角形放入盒子里,由于小 J 从 txt 大神犇那里学会了魔法,所以小J 的三角形既可以无视盒子边界又可以重叠放置,但是必须有一条边紧贴盒子底面所在原创 2017-11-05 21:07:17 · 315 阅读 · 0 评论 -
洛谷P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式:前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式:若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形原创 2017-11-05 22:36:32 · 379 阅读 · 0 评论 -
洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su…
不要看到标题就以为是 DP 。。。其实是一道简单的 深搜+数论。。。题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to原创 2018-01-01 19:49:30 · 266 阅读 · 0 评论 -
P1306 斐波那契公约数
题目描述对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?输入输出格式输入格式:两个正整数n和m。(n,m注意:数据很大输出格式:Fn和Fm的最大公约数。由于看了大数字就头晕,所以只要输出最后的8位数字就可以了。原创 2018-01-07 18:35:48 · 568 阅读 · 0 评论 -
洛谷P4163 [SCOI2007]排列
题目描述给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。输入输出格式输入格式:输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.输出格式:每个数据仅一行,表示能被d整除的排列的个数...原创 2018-02-10 00:23:32 · 492 阅读 · 0 评论 -
洛谷P2455 [SDOI2006]线性方程组
题目描述已知n元线性一次方程组。其中:n<=50, 系数是[b][color=red]整数<=100(有负数),bi的值都是整数且<300(有负数)(特别感谢U14968 mmqqdd提出题目描述的说明)(redbag:是mqd自己要我写的= =)[/color][/b].编程任务:根据输入的数据,编程输出方程组的解的情况。输入输出格式输入格式:第一行:未知数的个数。以下n行n+...原创 2018-02-20 23:59:32 · 600 阅读 · 0 评论 -
HDU1028 Ignatius and the Princess III
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equati...原创 2018-02-21 17:31:56 · 194 阅读 · 0 评论 -
洛谷P2183 [国家集训队]礼物
题目描述一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输出模P后的结果。...原创 2018-05-06 22:15:59 · 304 阅读 · 0 评论