摘要：
A 挤压 看到异或首先拆位，看到统计期望的次幂考虑二项式定理或者组合意义。发现二项式定理不会，然后思考平方式子拆开，\(s_i\) 表示 \(2^i\)，\(x^2=\sum_{i=1}s_i\sum_{j=1}s_j=\sum_{i=1}\sum_{j=1}s^{i+j}\)，然后设 \(f_{i 阅读全文
posted @ 2024-10-08 21:30
Ishar-zdl
阅读(57)
评论(2)
推荐(3)
摘要：
A 构造字符串 根据给出的 \(\text{LCP}(x,y)\) 可以得出相同和不同关系，相同关系用并查集维护，不同关系连边维护（注意不要和 \(0\) 连边），存一下当前位置被占用的值，然后根据贪心地取小即可。 B 寻宝 维护没有障碍的连通块，然后找出存在传送门的关键块，拿 floyd 或者搜一 阅读全文
posted @ 2024-10-08 19:51
Ishar-zdl
阅读(63)
评论(0)
推荐(1)
摘要：
A score and rank 神秘贪心，如果全是正数，每当大于等于 \(S\) 时删除最大的最优。如果 \(S\) 是负数，删去所有大于等于的数就是答案。 思考删除最大的为什么不对，会有这样的情况，一个负数很小，使得选择区间改变，导致维护的集合清空。这时可以选择拿正数来抵消负数。 具体来说，当前 阅读全文
posted @ 2024-10-08 19:34
Ishar-zdl
阅读(51)
评论(2)
推荐(2)
浙公网安备 33010602011771号