解题报告： 筛出1 100000当中所有的素数 进行预处理 采用线性筛 不会请左转 "P3383 【模板】线性筛素数" 对于集合划分 很自然就会想到用并查集维护其连通性 对于性质相同的元素合并入同一个集合 最后统计父亲节点个数即可 刚开始有一个地方想错了 我刚开始是这样进行并查集维护的 cpp px ...
分类：
其他好文 时间：
2019-05-18 00:37:32
阅读次数：
115
1.什么是等价类划分法？ 定义：等价类划分 是在 分析 需求规格说明 基础上，把程序的输入域 划分成 若干个部分，然后再每部分中选取 代表性数据 形成测试用例 步骤：a)划分有效等价类，对规格说明 是 有意义 合理的 输入数据 所构成的集合 b)划分无效等价类，对 规格说明 是 无意义 不合理的 输 ...
分类：
其他好文 时间：
2018-11-01 11:47:43
阅读次数：
216
可查找重复元素的二分查找算法 二分查找算法思想：又称为 折半查找，二分查找适合对已经排序好的数据集合进行查找。假设有一升序的数据集合，先找出升序集合中最中间的元素，将数据集合划分为两个子集，将最中间的元素和关键字key进行比较，如果等于key则返回；如果大于关键字key，则在前一个数据集合中查找；否 ...
分类：
编程语言 时间：
2018-05-29 00:29:40
阅读次数：
205
多段图的最短路径问题 问题：设图G=（V,E）是一个带权有向图，如果把顶点集合V划分成k个互不相交的子集Vi（2<=k<=n,1<=i<=k）, 使得E中的任何一条边<u,v>，必有u∈Vi, v∈Vi+m(1<=i<k,1<i+m<=k),则称图G为多段图，称s∈V1为源点， t∈Vk为终点。 多 ...
分类：
其他好文 时间：
2018-05-12 17:33:57
阅读次数：
572
Description "题库链接" 给你 $n$ 个不同的元素组成的集合 $R$ ，每个元素有一个权值 $w$ 。对于一个子集集合 $S$ ，它的价值为 $W(S)=|S|\cdot\sum\limits_{i\in S}w_i$ 。现要求将该集合 $R$ 划分成 $k$ 个互不相交的非空子集 $ ...
分类：
其他好文 时间：
2018-04-05 20:00:25
阅读次数：
157
第二类斯特林数$\left\{\begin{matrix}n\\m\end{matrix}\right\}$表示把含有$n$个不同的数的集合划分为$m$个非空子集的方案数 递推式$\left\{\begin{matrix}n\\m\end{matrix}\right\}=m\left\{\begin ...
分类：
其他好文 时间：
2018-04-03 22:16:39
阅读次数：
206
1.Combinatorial Mathematics 1.1 Bell Number: $B_n$表示元素个数为n的集合划分成若干个不相交集合的方案数 $B_{n + 1} = \sum_{k = 0}^n C(n,k)B_k$ 1.2 Catalan Number: 递推公式： $h_1 = 1 ...
分类：
其他好文 时间：
2018-02-21 00:22:12
阅读次数：
533
晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。 输入包括一行， ...
分类：
其他好文 时间：
2018-01-27 19:08:10
阅读次数：
97
1.将n个不同的数字组成的集合划分成若干个元素和不大于m的集合： 2.将n划分成k个数的划分法： 另一种方式： hzwer思路 Orz 拓展：还有一个划分为不超过k组的问题 ...
分类：
其他好文 时间：
2017-08-27 17:10:50
阅读次数：
171
Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分 ...
分类：
移动开发 时间：
2017-08-10 21:10:44
阅读次数：
202
