最爱丁珰

2024年7月15日

摘要：看官方题解就好了将非邻项交换变成邻项交换也是常用技巧，复习一下遇到邻项交换了想逆序对也要记住最后的构造方法也可以这样：先将逆序对数较少的变成顺序序列，然后此时由于奇偶性相同，另一个序列的逆序对一定是偶数，于是显然可以将两个序列变成一样的阅读全文

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

Babysitting

摘要：看这篇题解即可所以以后遇到点覆盖也可以想2-SAT 阅读全文

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

2024年7月14日

分形之城

摘要：类似分形图（主要是想一下代码怎么写） Ans && Conclusion 分形图的代码大概都这么写 update 2024.8.13 需要打表构造最小单元的分形图，见这篇题解阅读全文

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

[CTSC2018] 混合果汁

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

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

[国家集训队] 矩阵乘法

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

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

流星

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

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

ConstructOR

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

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

Restore the Permutation

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

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

GCD Queries

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

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

2024年7月13日

Beautiful Tree

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

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

公告