SHOJYS

摘要： [CSP-S 2025] 社团招新 CSP/NOIP 正在 ACM 化. 前几年 T1 送分往往都是写个模拟即可, 但现在变成考思维题了. 显然我们不妨先不管 \(\dfrac{n}{2}\) 的限制, 一股脑直接去把人扔到对应的社团里, 在从人数最多的社团里把多余的人给换到其它社团. 因为我们的限 阅读全文

摘要： 题目 显而易见, 当 \(k=0\) 时, 我们要求的是最小生成树. kruskal 解决即可. 现在我们要思考的是当 \(k\in[1,10],\ k\in\mathbb{N^*}\) 时的情况. 显然我们可以枚举每一种翻新乡镇的情况, 时间复杂度为 \(O\left(2^k\right)\). 阅读全文