摘要：
P17636 套路化的将 \((a_i\oplus a_j)^2\) 拆开，那么我们只需要考虑某两位的贡献。枚举这两位后需要统计子树内的 \(d\) 邻域信息，这是经典问题，长剖优化即可，复杂度 \(O(n\log^2 V)\)。 P14311 注意到一个区间的最大值肯定要选，然后根据最大值位置 \ 阅读全文
posted @ 2026-11-02 11:50
UKE_Automation
阅读(6)
评论(0)
推荐(0)
摘要：
CF2122E 注意到实际上的贪心路径只有一条，就是走到不能再往右走了然后拐下去，显然如果在前面就拐下去是不优的。然后推一下式子可以发现要求构造一个序列 \(a\) 满足所有 \(a>0\) 的位置开始的最小前缀和 \(\ge 0\)，从后往前 dp ，优化一下值域的范围，复杂度 \(O(nk^2) 阅读全文
posted @ 2026-11-02 11:50
UKE_Automation
阅读(4)
评论(0)
推荐(0)
摘要：
CF878D 答案显然只有 \(k\) 种，由于整个题只考虑数值的大小关系，考虑枚举答案后用经典技巧转化变成 \(a_i\in \{0,1\}\) 的问题。然后发现本质不同的列只有 \(O(2^k)\) 种，换句话说我们可以维护 \(f_{i,S}\) 表示初始列上的数字状态为 \(S\) 时，这一 阅读全文
posted @ 2026-11-02 11:50
UKE_Automation
阅读(3)
评论(0)
推荐(0)
摘要：
P5101：典型的需要倒着考虑的题目，然后手玩感受一下就可以得到充要条件，即除了两端的连续段长度均为偶数。统计答案的话用一点 DS 维护一下即可。 P5102：暴力统计的方式是枚举左下角的点看另外三个点存不存在。考虑到每一天只是对第一天的所有点同时加一个 \((dx,dy)\) 向量，我们可以对每个 阅读全文
posted @ 2026-11-02 11:41
UKE_Automation
阅读(3)
评论(0)
推荐(0)
摘要：
dp 专题做题记录 A CF1616H Keep XOR Low 模拟赛刚考过求集合最大值的版本。 由于这是一个二进制相关题目，考虑按位处理。先对 \(a_i\) 建出 0-1 Trie，然后从高往低求解： 若 \(x\) 的当前位为 \(0\)。此时集合中所有数这一位上必须相同，那么也就是说我们必 阅读全文
posted @ 2026-11-02 11:36
UKE_Automation
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号