最爱丁珰

2024年7月14日

[CTSC2018] 混合果汁

摘要：先考虑如何处理单个询问，看到了最大值最小，不难想到二分普通二分怎么做呢？设当前二分值为\(mid\)，就不用考虑美味度小于\(mid\)的果汁了，于是就变成了一个简单的贪心问题，只需要将果汁按照价格排序，然后依次选择（注意选择的果汁不能超过\(l_i\)），最后选取了\(L_j\)升之后，查看总价阅读全文

posted @ 2024-07-14 18:47 最爱丁珰阅读(21) 评论(0) 推荐(0)

[国家集训队] 矩阵乘法

摘要：这个用二维树状数组解决就好啦，其他的都一样阅读全文

posted @ 2024-07-14 13:45 最爱丁珰阅读(9) 评论(0) 推荐(0)

流星

摘要：直接看提交的代码就好了由于\(L,R\)已经包含了操作序列，\(st,ed\)就不用再包含操作序列了，只用包含查询序列就好了阅读全文

posted @ 2024-07-14 13:25 最爱丁珰阅读(10) 评论(0) 推荐(0)

ConstructOR

摘要：这道题目看官方题解吧，最后那个式子是在找逆元不知道总结什么。。。阅读全文

posted @ 2024-07-14 12:07 最爱丁珰阅读(11) 评论(0) 推荐(0)

Restore the Permutation

摘要：这道题目看官方题解就好了，写得挺清楚的做这道题目的时候，由于是字典序最小，所以一直尝试将最小的尽量往前面放，但是这样却做不出来，所以这道题目告诉我们，字典序最小也可以尝试将最大的尽量往后面放证明一下官方题解的构造过程：利用贪心的决策包容性。假设后面的数都是最优放置了，对于当前位置如果不放\( 阅读全文

posted @ 2024-07-14 10:54 最爱丁珰阅读(9) 评论(0) 推荐(0)

GCD Queries

摘要：这道题目看官方解答就好了，写的很清楚我做的时候一直想的是如果找出\(0\)，但发现根本找不出，所以这道题目用了一个新思想：正难则反。我们考虑排除一定不是\(0\)的数即可阅读全文

posted @ 2024-07-14 09:27 最爱丁珰阅读(10) 评论(0) 推荐(0)

2024年7月13日

Beautiful Tree

摘要：如果这道题目知道了倍增优化建边，还是比较简单的所以复习一下倍增优化建边吧 update 2024.8.18 构造题，转换为图论之后考虑特殊元素，不难发现用拓扑排序。由于有大量的边，于是想到倍增优化建边阅读全文

posted @ 2024-07-13 19:00 最爱丁珰阅读(12) 评论(0) 推荐(0)

Another Array Problem

摘要：明明想到了的，却没敢往下面想。。。利用找出上界+构造上界的方法然后就可以看题解了关键性质都想到了啊，却没敢往下面想。。。阅读全文

posted @ 2024-07-13 18:30 最爱丁珰阅读(8) 评论(0) 推荐(0)

Koxia and Game

摘要：这道题目就看官方解答吧本来这道题目是构造题，但是题目要求计数，计数肯定就很多了，所以我们不能像传统构造题一样，去想如何特殊地构造出一个序列来，这里就要去想满足条件的序列有什么共性，所以我们就假设已经找到了序列\(c\)，然后去想想Koxia怎么必胜于是不难发现引理一（这个可以感性理解一下，如果给阅读全文

posted @ 2024-07-13 18:07 最爱丁珰阅读(8) 评论(0) 推荐(0)

Copy of a Copy of a Copy

摘要：这个比较简单，随便找一篇题解看就好了证明一下按照可操作位置数量排序之后为什么一定有解：由于题目说了一定有解，所以对于任意一种操作方案（为了简便，操作方案只包含修改操作不包含复制操作），先操作的的可操作位置数量一定比后操作的可操作位置数量多，所以证毕阅读全文

posted @ 2024-07-13 13:23 最爱丁珰阅读(25) 评论(0) 推荐(0)

公告