摘要：等价关系 : 设 R 为集合 A 上的关系, 如果 R 是自反的, 对称的, 传递的, 则称 R 为 A 上的等价关系. 等价类 : 设 R 是集合 A 上的等价关系, 对任意的 a \(\in\) A , 令 \[ [a]_R = \{x|x \in A \wedge\ aRx\} \] 则称 [ 阅读全文

摘要：求传递闭包 算法步骤略 (直接看代码比较清楚) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit 阅读全文

摘要：覆盖 : 若把集合A分成若干个称为分块的非空子集, 使得A中的每个元素至少属于一个分块, 那么这些分块的全体集合称为A的一个覆盖. 划分 : A中的每个元素仅属于一个分块, 那么这些分块的全体构成的集合称为A的划分. 那么有 n 个元素的集合A有多少种划分? \[ \begin{align*} f[ 阅读全文