摘要：
P10202 [湖北省选模拟 2024] 沉玉谷 / jade 删除会导致相邻段间的合并，考虑区间 dp。现在确定了一个区间 \([l,r]\)，我们希望从更小的区间中合并得到当前区间的答案。 P4484 [BJWC2018] 最长上升子序列 考虑状压打表，从小到大插入数字实时维护 LIS 的 \( 阅读全文
摘要：
1.异或问题在 trie 树上的常用处理方式 第一种 trie：从高位到低位建出，维护大小信息。 CF1983F.array-value 首先二分，然后要求权值 \(\le mid\) 的区间的数量。然后如果区间 \([l,r]\) 合法，那么 \([l-1,r],[l-2,r],\dots,\) 阅读全文
摘要：
Final Stage 阅读全文
摘要：
MSIAhgdAHAGOOOOAybcsiQOSDhsm. [ARC154D] A + B > C ? 先看看什么是我们容易得到的：排列的边界情况要么是 \(1\) 要么是 \(n\)，对于 \(n\)，我们并不能方便的找到什么性质，但是对于 \(1\)，\(1+1=2 \not >\operato 阅读全文
摘要：
NOIP1 [ABC098D] Xor Sum 2 异或相当于不进位加法，所以如果一段区间中某一位有多于一个的 \(1\) 就不行，考虑用 \(20\) 个指针分别维护每一位上一个 \(1\) 的位置，没出现记为 \(-1\)，那么扫右端点时更新一下就可以了，时间复杂度 \(\mathcal{O}( 阅读全文
摘要：
To-Do List:ABC373,374G,MX-X6 46,CF2021D,ARC185E. [ABC267G] Increasing K Times 将对排列计数转化为重排 \(a\) 求方案数。钦定要从小到大插入数。自然想到设 \(f_{i,j}\) 表示插入了前 \(i\) 个数，增出现了 阅读全文
摘要：
好多之前做过的题都不会了啊/lh。记一下。 [ABC238F] Two Exams 这里有两个都小于的限制，不太好做。考虑将其按照 \(p\) 从小到大排序来消掉一维限制。那么对于一个人，在他前面的人 \(p\) 必然已经比他小了，如果前面的选取方案中没有选的人存在 \(q\) 值比他小的，那他就不 阅读全文
摘要：
CF1575I Illusions of the Desert 看这个边权这么复杂，猜测其必然有一些性质。对 \(a_u,a_v\) 的正负分讨易得 \(\max(|a_u+a_v|,|a_u-a_v|)=|a_u|+|a_v|\)，树剖树状数组单点修改链求和即可。 ABC177F I hate S 阅读全文