随笔分类 - 数学相关
摘要:Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6236 Accepted Submission(s): 2518 Pr
阅读全文
摘要:3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数,给定N、M,求 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 输入文件包含多组测试数据。 第
阅读全文
摘要:2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学
阅读全文
摘要:3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j
阅读全文
摘要:2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=
阅读全文
摘要:2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、
阅读全文
摘要:2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不
阅读全文
摘要:"红色病毒"问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7743 Accepted Submission(s): 3188 Proble
阅读全文
摘要:题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 +
阅读全文
摘要:这一章节讲的主要内容是数论方面的知识,设计到的知识点有: 1.整除 2.同余 3.最大公约数 3.1辗转相除法 3.2二进制算法 3.3最小公倍数 3.4扩展欧几里得算法 3.5求解线性同余方程 4.逆元 5.中国剩余定理 6.斐波那契数 7.卡特兰数 8.素数 8.1素数的判定 8.2素数的相关定
阅读全文
摘要:组合数学的研究对象中,根据有无顺序,一般分为排列问题和组合问题。排列与组合的根本区别在于前者与元素的顺序有关,后者与元素的顺序无关。 在排列与组合的问题中,经常会出现计数问题,解决计数问题的思路一般有以下三种: 1.只取要的。即把各种符合条件的情形枚举出来,再利用加法原理求和;2.先全部取,再减去不
阅读全文
摘要:X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7081 Accepted Submission(s): 2493 Problem Des
阅读全文
摘要:合并方程的思想.求出一元带到原式子中可得到另一元,最终两个方程合并为一个方程.在转换的过程中,要善于换元,如果出现了两个变量,就把其中一个变量作为模数,研究在同余下的意义.
阅读全文
摘要:The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7437 Accepted: 3274 Description Ms. Iyo Kiffa-Australis has a balance and only
阅读全文
摘要:描述 小三的三分球总是很准的,但对于数学问题就完全没有想法了,他希望你来帮他解决下面的这个问题:对于给定的n,从1!、2!、3!、……、n!中至少删去几个数,才可以使剩下的数的乘积为完全平方数? 格式 输入格式 仅一行,包含一个整数n(1≤n≤500)。 输出格式 第一行包含一个整数k,表示最少需要
阅读全文
摘要:1467: Pku3243 clever Y Description 小Y发现,数学中有一个很有趣的式子: X^Y mod Z = K 给出X、Y、Z,我们都知道如何很快的计算K。但是如果给出X、Z、K,你是否知道如何快速的计算Y呢? Input 本题由多组数据(不超过20组),每组测试数据包含一行
阅读全文
摘要:2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小
阅读全文
摘要:卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列,关于卡特兰数的题目大多都有一个差不多的套路:对于一个规模为n的问题,先找一个元素固定下来,然后将剩下的n-1个元素拆分成两个子问题,最后通过乘法原理和加法原理结合起来,所以卡特兰数的递推式就是f(n) = f(0)*f(n-
阅读全文
摘要:2277: [Poi2011]Strongbox Description Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-b
阅读全文
摘要:C. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Pride time limit per test 2
阅读全文