摘要：解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 阅读全文

摘要：HDU 6333 莫队分块 + 逆元打表求组合数 题解 在n个苹果中取最多m个苹果，问有多少中取法，即求$\sum_{i=0}^m C_n^i$，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。 假设$S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^ 阅读全文