aCssen

摘要： 我要如何把你留住 阅读全文

摘要： [ARC125E] Snack 容易建出最大流模型：用 \(1 \sim n\) 表示零食，\(n+1 \sim n+m\) 表示小孩，连边 \(s \xrightarrow {a_i}i,i \xrightarrow{b_j}j+n,j+n \xrightarrow{c_j}t\)，但很遗憾这样做 阅读全文

摘要： 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 阅读全文

摘要： 讲课 2：dp CF1993G.Xor-Grid Problem 先考虑只有一行的情况，这也是矩阵问题的常见思考方式。那么列替换没有用了，行的话，就是把一个数替换成整个序列所有数的异或和。 然后你多操作几次就会发现，其实操作等价于任意交换了，比如说 \((1,2,3,4)\to (1,1234,3, 阅读全文

摘要： 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 4,CF2021D. [ABC267G] Increasing K Times 将对排列计数转化为重排 \(a\) 求方案数。钦定要从小到大插入数。自然想到设 \(f_{i,j}\) 表示插入了前 \(i\) 个数，增出现了 \(j\) 次的 阅读全文