热门标签
更多>
搜索结果
查询Tags标签: 显然,共有 3条记录-
AGC做题记录
估计不到10题就弃坑了 AGC054B 如果最后 Takahashi 取走的橘子的下标依次是 \(a_1,a_2...a_k\),Aoki 是 \(b_1,b_2...b_{n-k}\),那么如果 \(a,b\) 确定,\(p\) 也就唯一确定了。 数 \(a,b\) 很简单。考虑这个结论的正确性: 首先第一个该 Takahashi 选,所以 \(p_1=a_1\…
2022/6/7 23:21:16 人评论 次浏览 -
【题解】[CCO2021] Travelling Merchant
先口胡一个,明天再来补代码( 先考虑 \(-1\) 的情况,显然没有出边的点是 \(-1\),将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 \(-1\),其余的点都不是 \(-1\)。 对于剩下的边,显然 \(r_i\) 最大的边如果走了,那么其他的边随便走,所以对应的 …
2021/8/24 23:36:33 人评论 次浏览 -
【题解】[CCO2021] Travelling Merchant
先口胡一个,明天再来补代码( 先考虑 \(-1\) 的情况,显然没有出边的点是 \(-1\),将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 \(-1\),其余的点都不是 \(-1\)。 对于剩下的边,显然 \(r_i\) 最大的边如果走了,那么其他的边随便走,所以对应的 …
2021/8/24 23:36:33 人评论 次浏览