随笔分类 - 数学一本通
摘要：这一章节讲的主要是组合数学方面的知识，涉及到的知识点有： 1.计数原理 2.稳定婚姻问题 3.组合问题分类 4.排列 5.组合 6.母函数 7.莫比乌斯反演 8.Lucas定理 其中母函数与莫比乌斯反演较难，省选可能会考到，大多数题目都有很多的技巧，但题型都是差不多的.一般分为4类：1.存在性问题.
阅读全文
摘要：Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40638 Accepted: 11826 Description A single positive integer i is given. Wri
阅读全文
摘要：179. Brackets light 179. Brackets light time limit per test: 0.25 sec. memory limit per test: 131072 KB input: standard output: standard There is a co
阅读全文
摘要：字母A，B，C的所有可能的组合（按字典顺序排序）是：A， AB，ABC，AC，B，BC，C 每个组合都对应一个字典顺序的序号，如下所示： 1 A 2 AB 3 ABC 4 AC 5 B 6 BC 7 C 找出编号为K的字母组合。例如，上例中编号为4的组合为AC。 注:假设某个字母组合为X1X2X3…
阅读全文
摘要：字母A，B，C的所有可能的组合（按字典顺序排序）是：A， AB，ABC，AC，B，BC，C 每个组合都对应一个字典顺序的序号，如下所示： 1 A 2 AB 3 ABC 4 AC 5 B 6 BC 7 C 找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。 注:假设某个字母组合为X1X2X3
阅读全文
摘要：Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10059 Accepted: 4816 Description Transmitting and memorizing information is a task tha
阅读全文
摘要：Description Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ Input Input n, r(0 <
阅读全文
摘要：Tom and matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 867 Accepted Submission(s): 284 Pr
阅读全文
摘要：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。 输入文件包含多组测试数据。 第
阅读全文
摘要：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<=
阅读全文
摘要："红色病毒"问题 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.先全部取，再减去不
阅读全文
摘要：Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14628 Accepted: 5878 Description The cows, as you know, have no fingers or th
阅读全文
摘要：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
阅读全文
摘要：Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17425 Accepted: 5863 Description Elina is reading a book w
阅读全文
摘要：合并方程的思想.求出一元带到原式子中可得到另一元，最终两个方程合并为一个方程.在转换的过程中，要善于换元，如果出现了两个变量，就把其中一个变量作为模数，研究在同余下的意义.
阅读全文