摘要: 如果这道题目知道了倍增优化建边,还是比较简单的 所以复习一下倍增优化建边吧 阅读全文
posted @ 2024-07-13 18:59 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 明明想到了的,却没敢往下面想。。。 利用找出上界+构造上界的方法 然后就可以看题解了 关键性质都想到了啊,却没敢往下面想。。。 阅读全文
posted @ 2024-07-13 18:30 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这道题目就看官方解答吧 本来这道题目是构造题,但是题目要求计数,计数肯定就很多了,所以我们不能像传统构造题一样,去想如何特殊地构造出一个序列来,这里就要去想满足条件的序列有什么共性,所以我们就假设已经找到了序列\(c\),然后去想想Koxia怎么必胜 于是不难发现引理一(这个可以感性理解一下,如果给 阅读全文
posted @ 2024-07-13 18:07 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这个比较简单,随便找一篇题解看就好了 证明一下按照可操作位置数量排序之后为什么一定有解: 由于题目说了一定有解,所以对于任意一种操作方案(为了简便,操作方案只包含修改操作不包含复制操作),先操作的的可操作位置数量一定比后操作的可操作位置数量多,所以证毕 阅读全文
posted @ 2024-07-13 13:23 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑