florence25

摘要： T2 P1593 因子和 #####传送门：洛谷P1593 既然要求因子和，那我们就先对 $a$ 分解质因数，得： $a = p_1^{k_1} + p_2^{k_2} + p_3^{k_3}... + p_n^{k_n}$ 所以 $a^b$ 质因数分解就会得到： $a^b = p_1^{k_1b} 阅读全文

摘要： T1 P2170 选学霸 #####传送门：洛谷P2170 本题考察的是并查集优化背包DP，所以我们通过并查集将 $n$ 个点变成 $group$ 个连通块，那么每个连通块里面的点要么都选要么都不选，状态 $dp[i]$ 定义为可以选 $i$ 个学霸且不会抗议，算出所有可能的结果，再枚举 $1$ ~ 阅读全文