BZOJ_2734_[HNOI2012]集合选数_构造+状压DP 题意：《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题： ...
分类：
其他好文 时间：
2018-03-04 23:55:47
阅读次数：
194
题目描述 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n<=100000，如何求出{1, 2, ...
分类：
其他好文 时间：
2018-01-19 00:12:26
阅读次数：
162
Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{ ...
分类：
其他好文 时间：
2018-01-10 20:16:47
阅读次数：
118
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2018-01-07 20:14:39
阅读次数：
149
图论 6.1图的基本概念 无序积：A&B={{a,b}|a属于A且b属于B} 一个无向图G是一个有序的二元组<V,E> , V(G)是顶点集，E（G）是边集，属于顶点集的无序积；如果是有向图D，边集就属于顶点集的卡式积。 关联：边和点的关系 相邻：点和点，边和边的关系 邻接到&邻接于：有向图中点和点 ...
分类：
其他好文 时间：
2017-12-30 22:33:36
阅读次数：
161
1）集合的概念和表达法 2）集合的运算 3）包含排斥原理 4）序偶与笛卡儿积 5）关系及其表示 6）关系的性质 7）复合关系和逆关系 8）关系闭包运算 9）集合的划分和覆盖 10）等价关系与等价类 11）相容关系 12）序关系 ...
分类：
其他好文 时间：
2017-12-24 12:40:27
阅读次数：
121
1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1019 集合论与图论 1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-10-22 21:54:54
阅读次数：
197
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2017-09-22 21:14:13
阅读次数：
116
Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 小 ...
分类：
其他好文 时间：
2017-09-21 15:45:54
阅读次数：
104
题目: Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实 ...
分类：
编程语言 时间：
2017-09-12 12:10:03
阅读次数：
125
