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

摘要：本文是对 "二分图大讲堂" 这篇文章中Hopcroft Krap算法代码实现的详细注释。 HK算法的基本原理 Hopcroft Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。 Hopcroft Karp算法的BFS遍历只对 阅读全文

摘要：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^ 阅读全文