上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 80 下一页
摘要: 如果这道题目知道了倍增优化建边,还是比较简单的 所以复习一下倍增优化建边吧 阅读全文
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) 编辑
摘要: 这道题目看官方题解就好了,这个转换图论挺显然的 证明一下为什么最后一定是 显然练完贬值后图只能长成这个样子 在消掉长度为\(2\)的环后,如果说图没边了, 那么显然就不用交换了,否则的话我们任取一条边 那么对于\(2\)号点来说,要么没出边,要么出边的终点是\(3\)号点(因为没有长度为\(2\)的 阅读全文
posted @ 2024-07-12 20:23 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 大致思路看这篇题解 讲一下这个等价怎么来的,有\(a_{p_{q_i}}=i\),设\(a_j=i\),则\(a_{p_{q_i}}=a_j\);由于排列中数不重复,可以得出\(p_{q_i}=j\),所以现在就是要找到一组\(q\)的排列(\(q\)定了\(p\)也就定了,所以只用考虑\(q\)就 阅读全文
posted @ 2024-07-12 20:04 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 来证明一下 假设从\(l^{'}\)喝到\(r\),那么肯定至少喝了\(x\)瓶白酒,如果大于\(x\)瓶白酒,我们将右端点减少,而当右端点减少到\(l^{'}+n-1\)时,由于我们选择的\(l,r\)是让\(x\)最大的,所以此时白酒数量一定小于等于\(x\),于是由介值定理可得 这 阅读全文
posted @ 2024-07-12 19:26 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 分类讨论题目尽量减少分类讨论的情况 显然图像有周期,像这种有周期的,尝试平移到一个区域里面进行计算 这里我们将图像平移到第一象限,然后利用容斥原理计算即可,这里分类讨论的情况就要少很多了 阅读全文
posted @ 2024-07-12 10:12 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我们先将数字配对:对于\(1\)~\(n\)中的数\(i\),如果\(i⊕x≤n\),则\(i\)与\(i⊕x\)配对(显然这是来两两配对的),特别地,如果\(x≤n\),则\(x\)单独为一组 设\(B\)为\(x\)的最高位,\(M\)是\(1\)~\(n\)中第\(B\)位为\(1\)的数字的 阅读全文
posted @ 2024-07-11 20:35 最爱丁珰 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 像这种自己主动构造图的,尝试构造特殊图 如:链,树,菊花图等等 这里构造链,做法即官方题解,写的很清楚 阅读全文
posted @ 2024-07-11 19:29 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 80 下一页