随笔分类 - 数学相关
摘要：Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4775 Accepted: 2827 Description We say that integer x, 0 < x < p, is a prim
阅读全文
摘要：Last Digits Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2378 Accepted: 501 Description Exponentiation of one integer by another often p
阅读全文
摘要：C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29262 Accepted: 8441 Description A Compiler Mystery: We are given a C-language s
阅读全文
摘要：X-factor Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7733 Accepted: 2447 Description Given a positive integer X, an X-factor cha
阅读全文
摘要：Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19952 Accepted: 5357 Description The branch of mathematics called number the
阅读全文
摘要：E. Eyes Closed time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output Vasya and Petya were ti
阅读全文
摘要：D. String Mark time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the Byteland State Uni
阅读全文
摘要：C. Square Subsets time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya was late for the
阅读全文
摘要：E. Ralph and Mushrooms time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard output E. Ralph and Mu
阅读全文
摘要：B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ralph has a
阅读全文
摘要：2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的
阅读全文
摘要：1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置
阅读全文
摘要：2693: jzptab Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i组数据的结果 Samp
阅读全文
摘要：这一章节讲的主要是组合数学方面的知识，涉及到的知识点有： 1.计数原理 2.稳定婚姻问题 3.组合问题分类 4.排列 5.组合 6.母函数 7.莫比乌斯反演 8.Lucas定理 其中母函数与莫比乌斯反演较难，省选可能会考到，大多数题目都有很多的技巧，但题型都是差不多的.一般分为4类：1.存在性问题.
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号