摘要：
"CSDN同步" "原题链接" 前置知识： "匈牙利算法" 简要题意： 求图的二分图最大独立集。 二分图最大独立集指：最大的一个点集使得每两个点都不在同一边上的这个点集的大小。 你会发现，这和 二分图最大匹配 似乎是有联系的。 给出恒等式： 二分图最大独立集 = 图的点数 最小点覆盖 = 图的点数 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定两个点集与一些边（保证每条边的顶点属于不同点集），求二分图最大匹配。 解释下： 二分图最大匹配 就是 最大的边集使得每两条边都不相交，不共点 的边的个数 。 那么你会说，我用并查集维护一下就行了？远远不是这样。 本题作为 匈牙利算法 的模板题讲解。 以 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求 $\sum_{i=1}^n \sigma_k(i)$. 其中 $\sigma_k(i) = \sum_{j=1}^i j^k [j | i]$，即 $i$ 所有因子的 $k$ 次方和。 $$\sum_{i=1}^n \sigma_k(i)$$ $$ = 阅读全文
摘要：
[CSDN同步] "原题链接" 简要题意： 求： $$\sum_{i=1}^n 2 \sigma_2(i) + 3 \sigma_1(i) + 5 i$$ 其中 $\sigma_k(x) = \sum_{i=1}^x i^k [x \% i ==0]$，即 $x$ 所有因数的 $k$ 次方和。 推式 阅读全文