2023年10月24日
NOIP2023模拟1联测22 黑暗料理
摘要： NOIP2023模拟1联测22 黑暗料理 题目大意 自己看 思路 两个数相加能够产生质数的情况就是：1+1 或者 偶数+质数 那么 \(1\) 不能保留超过一个 建一个图，原点连向所有奇数点，所有偶数点连向汇点，奇数点和偶数点的和为奇数的就相连 那么答案就是隔断原、汇两点的最小割。 判断质数用Mil 阅读全文
posted @ 2023-10-24 22:05 2020fengziyang 阅读(45) 评论(0) 推荐(0)
NOIP2023模拟1联测22 爆炸
摘要： NOIP2023模拟1联测22 爆炸 题目大意 ​ 自己看 思路 当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) 阅读全文
posted @ 2023-10-24 21:13 2020fengziyang 阅读(28) 评论(0) 推荐(0)