10 2024 档案

Trick
摘要：1.异或问题在 trie 树上的常用处理方式 第一种 trie：从高位到低位建出，维护大小信息。 CF1983F.array-value 首先二分，然后要求权值 \(\le mid\) 的区间的数量。然后如果区间 \([l,r]\) 合法，那么 \([l-1,r],[l-2,r],\dots,\) 阅读全文
posted @ 2024-10-28 17:53 aCssen 阅读(84) 评论(0) 推荐(0)
2024.11
摘要：Final Stage 阅读全文
posted @ 2024-10-28 09:25 aCssen 阅读(17) 评论(0) 推荐(0)
Daimayuan
摘要：讲课 2：dp CF1993G.Xor-Grid Problem 先考虑只有一行的情况，这也是矩阵问题的常见思考方式。那么列替换没有用了，行的话，就是把一个数替换成整个序列所有数的异或和。 然后你多操作几次就会发现，其实操作等价于任意交换了，比如说 \((1,2,3,4)\to (1,1234,3, 阅读全文
posted @ 2024-10-14 21:49 aCssen 阅读(6) 评论(0) 推荐(0)
头脑游戏
摘要：MSIAhgdAHAGOOOOAybcsiQOSDhsm. [ARC154D] A + B > C ? 先看看什么是我们容易得到的：排列的边界情况要么是 \(1\) 要么是 \(n\)，对于 \(n\)，我们并不能方便的找到什么性质，但是对于 \(1\)，\(1+1=2 \not >\operato 阅读全文
posted @ 2024-10-09 14:52 aCssen 阅读(40) 评论(1) 推荐(1)
O
摘要：NOIP1 [ABC098D] Xor Sum 2 异或相当于不进位加法，所以如果一段区间中某一位有多于一个的 \(1\) 就不行，考虑用 \(20\) 个指针分别维护每一位上一个 \(1\) 的位置，没出现记为 \(-1\)，那么扫右端点时更新一下就可以了，时间复杂度 \(\mathcal{O}( 阅读全文
posted @ 2024-10-04 09:15 aCssen 阅读(43) 评论(0) 推荐(1)
2024.10
摘要：To-Do List:ABC373,374G,MX-X6 4,CF2021D. [ABC267G] Increasing K Times 将对排列计数转化为重排 \(a\) 求方案数。钦定要从小到大插入数。自然想到设 \(f_{i,j}\) 表示插入了前 \(i\) 个数，增出现了 \(j\) 次的 阅读全文
posted @ 2024-10-02 14:52 aCssen 阅读(76) 评论(0) 推荐(0)