摘要: Link. Luogu Codeforces Description. 给定一个矩阵,构造一个矩阵,使得它满足 两个矩阵每行最大值构成的集合相同 两个矩阵每列最大值构成的集合相同 构造的矩阵每行单峰 构造的矩阵每列单峰 Solution. 首先找到最大值构成的集合,然后从左上往右下填。 如果新元素在 阅读全文
posted @ 2021-10-29 20:23 Peal_Frog 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 树上交互,有两个标记点。 每次你询问一个点集,每次返回这个点集中到两标记距离和最小的点和这个距离和。 F1 \(14\) F2 \(11\) 次内询问出两个标记点。 So 阅读全文
posted @ 2021-10-29 18:56 Peal_Frog 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 有 \(n\) 张牌,正面反面都写着两两不同的数。 你可以翻转若干张牌,然后任意排序。 要求正面的数构成单调递增序列,翻面构成单调递减序列。 问最少翻转次数,或判断无解。 Solution. 先考虑无解情况,如果存在一对 \(a 阅读全文
posted @ 2021-10-29 15:08 Peal_Frog 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu P.S. 看上去好清真啊,看上去好原题啊,看上去好清新啊,洛谷评分也就一个紫,点开难度。 woc *3100,恐惧了恐惧了,爪巴了爪巴了。 和 @Krimson 一起胡的一个做法。 Description. 有一棵树,无根边带权。 一个排列的 \(\{p 阅读全文
posted @ 2021-10-29 08:01 Peal_Frog 阅读(53) 评论(0) 推荐(0) 编辑