2025年3月31日
2025.3
摘要： P1041 传染病控制 相当于在每一个深度都选一个点，并染色其子树。 不能选祖先儿子关系的点，求最多能选多少。 搜索即可，加最优化剪枝。 UVA12991 Game Rooms 构造形如 \(\cdots\)、一段 \(0\)、一段 \(1\)、一段 \(0\)、\(\cdots\)。 定义 \(f 阅读全文
posted @ 2025-03-31 15:50 Nazq 阅读(37) 评论(0) 推荐(1)
2025年2月20日
2025.2
摘要： 省选将至。 阅读全文
posted @ 2025-02-20 19:36 Nazq 阅读(61) 评论(0) 推荐(1)
2025年1月12日
THUWC 2020 Day3 题解
摘要： 马上就 THUWC 2025 了。 阅读全文
posted @ 2025-01-12 17:30 Nazq 阅读(30) 评论(0) 推荐(1)
2025.1
摘要： 1. LOJ559 ZQC 的迷宫 扶墙走一定走得出传统迷宫。 假设走的不是出口的路，则因为封闭，一定可以绕回来。 猜测一直扶着左侧墙壁走就是本题的一个解。 最多有 \(2nm+n+m\) 个墙，因为方格两两连通且道路唯一，减去 \(nm-1\) 个，所以合法情况有 \(nm+n+m+1\) 个墙。 阅读全文
posted @ 2025-01-12 16:10 Nazq 阅读(56) 评论(0) 推荐(1)