摘要:
我要如何把你留住 阅读全文
摘要:
P10202 [湖北省选模拟 2024] 沉玉谷 / jade 删除会导致相邻段间的合并,考虑区间 dp。现在确定了一个区间 ,我们希望从更小的区间中合并得到当前区间的答案。 P4484 [BJWC2018] 最长上升子序列 考虑状压打表,从小到大插入数字实时维护 LIS 的 \( 阅读全文
摘要:
1.异或问题在 trie 树上的常用处理方式 第一种 trie:从高位到低位建出,维护大小信息。 CF1983F.array-value 首先二分,然后要求权值 的区间的数量。然后如果区间 合法,那么 阅读全文
摘要:
Final Stage 阅读全文
摘要:
MSIAhgdAHAGOOOOAybcsiQOSDhsm. [ARC154D] A + B > C ? 先看看什么是我们容易得到的:排列的边界情况要么是 要么是 ,对于 ,我们并不能方便的找到什么性质,但是对于 ,\(1+1=2 \not >\operato 阅读全文
摘要:
NOIP1 [ABC098D] Xor Sum 2 异或相当于不进位加法,所以如果一段区间中某一位有多于一个的 就不行,考虑用 个指针分别维护每一位上一个 的位置,没出现记为 ,那么扫右端点时更新一下就可以了,时间复杂度 \(\mathcal{O}( 阅读全文