01 2024 档案

P7293 题解
发表于 2024-01-12 09:15阅读：18评论：0推荐：0
摘要：P7293 题解 传送门 思路 提供一个不太一样的容斥做法。 首先容易发现答案只和每个点到 1 号点的奇偶最短路有关，可以先 O(n) 求出来。 然后考虑枚举距离 d，计算有多少个 K 元组的距离为 d。不妨设 d 为奇数，那么条件就是： 每个点的奇最短路的最大值为 阅读全文 »
posted @ 2024-01-12 09:15 Xttttr 阅读(18) 评论(0) 推荐(0) 编辑
AT_joisc2018_b 题解
发表于 2024-01-11 15:42阅读：8评论：0推荐：0
摘要：AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 n(n≤100) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 阅读全文 »
posted @ 2024-01-11 15:42 Xttttr 阅读(8) 评论(0) 推荐(0) 编辑
AT_joisc2016_k 题解
发表于 2024-01-03 16:14阅读：15评论：0推荐：1
摘要：AT_joisc2018_b 传送门 题意 有一个以原点为中心的正方形，有 n(n≤100) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们一定是 阅读全文 »
posted @ 2024-01-03 16:14 Xttttr 阅读(15) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示