最爱丁珰

2024年7月15日

摘要：这个看官方题解就好了，很清晰找LCA我用的方法就是一步一步跳，复杂度为\(O(logV)\) 看到了诸如\(\lfloor\frac{a}{2}\rfloor\)或者\(2a,2a+1\)这种就可以想线段树的编号方法最后证明一下为什么奇偶性不同就一定无解我们将起点和终点写成下面的形式从起点走阅读全文

posted @ 2024-07-15 17:25 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

Swap Dilemma

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

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

Babysitting

摘要：看官方题解就好了阅读全文

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

2024年7月14日

分形之城

摘要：类似分形图（主要是想一下代码怎么写） Ans && Conclusion 分形图的代码大概都这么写阅读全文

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

[CTSC2018] 混合果汁

摘要：先考虑如何处理单个询问，看到了最大值最小，不难想到二分但是为了整体二分的方便，这个check函数必须这么写：先将果汁以美味度排序，然后以价格为下标建立树状数组，将美味度不低于\(mid\)的果汁扔进树状数组里面（注意有两个树状数组，一个用来几率体积，另一个用来记录体积乘以价格），然后再二分价格，用阅读全文

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

[国家集训队] 矩阵乘法

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

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

流星

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

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

ConstructOR

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

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

Restore the Permutation

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

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

GCD Queries

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

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

公告