最爱丁珰

2024年3月2日

摘要：这篇题解不错讲一下为啥平方模\(2\)可以消掉由于奇数乘以奇数等于奇数，偶数乘以偶数等于偶数，所以平方项的奇偶性与单独一项的奇偶性是一样的我赛时的想法是先从\(n\)较小的考虑 \(n=1\)，则为\((x_1-x_0)^2+(y_1-y_0)^2=x_{1}^2+x_{0}^2-2x_1x_ 阅读全文

posted @ 2024-03-02 20:48 最爱丁珰阅读(23) 评论(0) 推荐(1)

Maximum And Queries (hard version)

摘要：首先来介绍一下SOS DP 看这篇文章解释一下，最开始的初始化for(int i=0;i<(1<<N);i++) f[i]=w[i];就是0/1背包的的初始化，可以模拟一下想一下为啥（其实把\(i\)当做阶段去理解就好了）然后是DP的过程中，注意f[st^(1<<i)]是肯定不会在这一层被更新的阅读全文

posted @ 2024-03-02 20:33 最爱丁珰阅读(38) 评论(0) 推荐(0)

2024年3月1日

Collapsing Strings

摘要：做这道题目的时候学CDQ和整体二分学成傻逼了是吧？我寻思着非要把一整个数组传进去操作，明明一个一个考虑不就好了真的烦躁题外话，做这道题目的时候，探索出来一个东西，vector要放字符串的话，template可以写char * 最开始的想法是编写一个函数work(vector<char *> a,v 阅读全文

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

Robot Queries

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

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

Insert and Equalize

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

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

2024年2月29日

NOI 嘉年华

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

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

基站选址

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

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

Tree Queries

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

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

Set To Max (Hard Version)

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

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

Array Game

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

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

公告