最爱丁珰

2024年3月1日

摘要：从这道题目的官解，我们可以再次复习一下：转换对象可以看一看这道题目的官解，也挺自然的（dictionary就是map）然后说一下我的做法很明显地发现，\([1,l-1]\)和\([r+1,n]\)是不被影响的，而且\([l,r]\)翻转之后，起点和终点也是不变的（官解也利用了这个思想），所以对阅读全文

posted @ 2024-03-01 13:16 最爱丁珰阅读(13) 评论(0) 推荐(0)

Insert and Equalize

摘要：这道题目为什么赛时做了40min呢？为啥呢？我寻思着猜也能猜出来吧主要原因：没有认真的写式子，写代码不认真，还没有认真地估计时间复杂度导致T了一次。以后要想清楚再写啊！但是赛时还是用猜的吧，看看样例，估下时间复杂度就知道直接用gcd就好了（不然肯定TLE了）真正的证明感觉难度都有蓝了我们先对阅读全文

posted @ 2024-03-01 00:04 最爱丁珰阅读(15) 评论(0) 推荐(0)

2024年2月29日

NOI 嘉年华

摘要：看这篇题解对这篇题解做一些解释首先看到这道题目，时间范围很大，所以我们先考虑如何对区间进行排序，但是你会发现无论是按照左端点排序还是按照右端点排序，都很难DP下去，所以我们只能对时间排序，然而时间非常大，要对时间进行排序，就必须要离散化（这里启发我们，不要太固定思维觉得大的时间无法排序），设离散阅读全文

posted @ 2024-02-29 19:55 最爱丁珰阅读(16) 评论(0) 推荐(0)

基站选址

摘要：看这篇题解 update 2024.7.5 重新做了一遍题目，差一点做出这道题目了我的想法是，先考虑所有村庄都要赔偿，然后考虑在哪些村庄安装基站可以得到最多的退款但是这样显然也要知道最后一个基站建在哪里，但是我们显然不能再开一维表示最后一个基站建在哪里，所以只能认为最后一个基站就建在最后一个村庄阅读全文

posted @ 2024-02-29 17:57 最爱丁珰阅读(10) 评论(0) 推荐(0)

Tree Queries

摘要：应用DFS序非常好的一道题目首先考虑暴力如何做，我们先考虑删除的点\(a\)在\(x\)下方，那么就相当于移除\(a\)的子树，由于与子树有关，所以可以想到DFS序设\(in[a]\)表示DFS序中\(a\)第一次出现的位置，\(out[a]\)表示DFS序中\(a\)第二次出现的位置当\(x 阅读全文

posted @ 2024-02-29 16:51 最爱丁珰阅读(13) 评论(0) 推荐(0)

Set To Max (Hard Version)

摘要：比赛遇到这种题目不要惊慌，一般都是用贪心由于是序列操作题目，我们没有太多的办法，不可能把所有的情况都列举出来，所以根据贪心一般都有一个操作的顺序这里我们按照\(b_i\)单调递增地操作，循环到某个\(b_i\)时，我们考虑\(a_i\)对应的数是多少，如果\(a_i<b_i\)，我们考虑如何将\ 阅读全文

posted @ 2024-02-29 12:48 最爱丁珰阅读(19) 评论(0) 推荐(0)

Array Game

摘要：这道题目看官解就好了，但解释一下为什么当\(k=2\)时，只用考虑\(v\)的前驱和后继当操作出\(v\)之后，如果不是考虑的前驱和后继，那么第二次操作一定不包括\(v\)，而是原来序列就有的两对数，这个时候可以选择在第一次操作操作这两对数去考虑，不会丢失答案 update 2024.7.13 重阅读全文

posted @ 2024-02-29 12:21 最爱丁珰阅读(12) 评论(0) 推荐(0)

2024年2月27日

第K小数

摘要：我就解释一下为什么蓝书P247的询问第\(K\)小数一定要限制值域并且每次都要\(K-=cnt\)，而不是不限制值域其实就一次询问操作是问题不大的，但是如果是由多次询问并且整体二分的话，我们是需要将原来的序列\(a\)划分成\(la\)和\(ra\)的，这样才能保证每一层的时间复杂度是\(O(nl 阅读全文

posted @ 2024-02-27 23:31 最爱丁珰阅读(16) 评论(0) 推荐(0)

天使玩偶

摘要：来解释一下许多细节和疑问在简化问题考虑左下中，为什么按照横坐标从小到大排序就好了？不应该还要以纵坐标为第二关键字排序吗？不然有可能某次询问\((x,y)\)的下面一个点\((x_i,y_i)\)（\((y_i<y)\)）还没有更新就轮到\((x,y)\)了，这就无法统计了啊？答：如果单独考虑左下阅读全文

posted @ 2024-02-27 22:57 最爱丁珰阅读(13) 评论(0) 推荐(0)

矩形加矩形求和

摘要：题目题解他这个的大致意思，我说一下，然后记得写一下代码比如只考虑某个只有一个点的询问，在二维平面上查询区间\([l,r]\)，值为\(x\) 我们扫描线扫描到\(l\)的时候，假设值为\(x_0\)，\(l+1\)时，值为\(x_1\)，...，\(r\)时，值为\(x_{r-l}\)，那么答阅读全文

posted @ 2024-02-27 21:17 最爱丁珰阅读(199) 评论(0) 推荐(0)

公告