摘要：
\(\text{Problem}:\)Sonya and Bitwise OR \(\text{Solution}:\) 分析一下 OR 的性质。对于左端点 \(l\) 固定的区间，其前缀至多只会有 \(\lceil \log_{2}V\rceil\) 个不同的取值，且每种取值都是连续的。当右端点固 阅读全文
摘要：
\(\text{Problem}:\)Help Shrek and Donkey \(\text{Solution}:\) 设 \(f_{n,m}\) 表示先手剩 \(n\) 张牌，后手剩 \(m\) 张牌，先手的胜率。 首先显然的，当可以获得更多的信息时，一定不会选择直接猜测。故先手有两种决策： 阅读全文