摘要：
1.并查集 2.Dijkstra算法（n^2复杂度） 3.Floyd算法 4.扩展欧几里得 5.KMP 6.欧拉筛 7.SG博弈 欧拉函数打表 逆元求组合数 阅读全文
摘要：
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 阅读全文
摘要：
题目描述 设s是一个具有n个元素的集合，s={a1,a2,……，an}，现将s划分成k个满足下列条件的子集合s1,s2,……,sk，且满足： （1）si≠∅ （2）si∩sj=∅ （3）s1∪s2∪s3∪...∪sk=s 则称s1,s2,...,sk是集合s的一个划分。它相当于把s集合中的n个元素a 阅读全文
摘要：
问题 J: 【动态规划】选数统计 题目描述 现在从1 ~ M里可以让你从小到大选出n个数，设这些数为A1到An，要求每个数至少为它前一项的2倍，比如说当M = 10，n = 4时，下面是几种可能的选法： 1 2 4 8 1 2 4 9 1 2 4 10 1 2 5 10 求一共可以选出多少不同的数列 阅读全文