12 2024 档案
摘要:Web of Lies 题解 洛谷。 Codeforces。 题意比较直接,就不复述了。 思路 分析题意 首先根据操作 3,删人只是暂时的,可以分析出每次删的人对于后面都没有影响。 关注到这个词: 执行以下操作直至不可再执行为止。 显然,在整个图中所有该被删除的人都逃不掉,迟早被删除。 那么看看什么
阅读全文
摘要:Hongcow Builds A Nation 题解 洛谷。 Codeforces。 题目描述 给定一张 个点, 条边的无向图,有 个点是特殊点。 每个连通块中都得保证无重边、无自环,且最多只有一个特殊点。 求最多还能加多少条边,满足以上条件。 思路简述 首先考虑以
阅读全文
摘要:CSP-J/S 2024 游记 2024.8.XX 开始复习初赛。 今年是双打,期待好成绩,在 sunxz 老师的指导下开始搞初赛。 初赛 J 组只拿了 70+? 初赛 S 组只拿了 50+? 这把完了……冷汗。 2024.9.14 初赛前一周。 得知今年 CSP 初赛时间与 FJ 初一市质检时间重
阅读全文