题解 CF1051E Vasya and Big Integers Dilute 2019-05-28 哈希 + 二分 + DP首先看到题面,很容易想到一个$DP$,令$f[i]$为划分到$i$为止的方案数。 然后朴素的暴力转移是$O(n^2)$的,非常显然一个状态$i$能够转移到的$j$是一段连续的,进而想到使用前缀和优化。 阅读全文 DP 哈希 二分
题解 CF1153E Serval and Snake Dilute 2019-04-14 题解 有趣的交互题我们考虑一件事情 如果我们询问的矩形中有一个端点 那么答案 $\mod 2 = 1$ 否则答案 $\mod 2 = 0$ 换句话说,就是如果询问到的答案$\mod 2 = 0$,那么这个矩形内要么没有端点,要么有两个端点 阅读全文 二分 非传统题