Favorite
CF1523F Favorite Game
当前的状态有:传送门的激活状态,已经完成的任务数量,当前的位置(传送门/任务),经过的时间。显然我们会先将所有任务按照 \(t_i\) 升序排序。把前三维列为状态,后一维列为答案,此时我们可以得到一个状态数为 \(O(2^nm^2)\),转移为 \(O(m)\) 的 dp。 状态数很没救,显然要被优 ......
XOR and Favorite Number题解
## XOR and Favorite Number题解 ### 思路引导 这一道题主要是为了说明莫队算法和分块之间的联系。 先主要讲讲莫队的用处吧。 它是个离线算法,维护两个指针l,r。 移动l和r的时候顺便进行更改,维护好l-r区间内的某个值。 对于询问区间的排序,遵循l所在的分块相同,其次是r ......
gym101573I Favorite Points
# gym101573I Favorite Points 纪念一下。 ```cpp #include #define LL long long #define PLL pair #define MP make_pair #define EB emplace_back #define all(x) x ......
CF617E XOR and Favorite Number
简要题意 给出一个三个正整数 $n,m,k$ 和一个长度为 $n$ 的序列 $a$。 有 $m$ 个询问,每个询问给出一个区间 $[l,r]$。求这个区间内有多少个子区间异或和等于 $k$。 允许离线。$1 \leq n,m \leq 10^5,0 \leq a_i,k \leq 10^6$。时间限 ......