摘要：
"CSDN同步" "原题链接" "POJ链接" 简要题意： 双方轮流拿石子，共两堆石子，每次可以拿去一堆中的任意个或者两堆中的相同多个。先走方是否一定能获胜（失败）？ 博弈论经典： 威佐夫博弈 模板题。 显然，我们用 $P$ 态表示必败态，$A$ 态表示必胜态，用 $f_{x,y}$ 表示两堆分别为 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求在 $n$ 个点中满足每 $3$ 个点不两两有边的最多边数。 首先，这题 $\text{dp}$ 没有头绪，所以只能手动找规律。 |$\texttt{n}$|$0$|$1$|$2$|$3$|$4$|$5$|$6$| | | | | | | | | |$\ 阅读全文
摘要：
"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$ 次方和。 推式 阅读全文