yawnsheep

摘要： ## A.Jujubesister #### 题意： 给出长度为$n$数组$a$，每次询问一个区间$[l, r]$，问有多少三元组$(i,j,k)$满足有 + $ia_{j}$ #### 思路： 假设我们现在知道了$[l,r]$的答案，我们要直到$[l,r+1]$的答案，我们能否快速计算？ 此时，新 阅读全文

摘要： ## A.Almost Correct #### 题意: 给出一个长度为$n$的$01$串$s$，他一定是没有被排序的，构造不超过$120$对的操作序列，使得他不能对$s$排序，但可以对长度为$n$的其他$01$序列排序。 #### 思路： + 设$s$中最左边的位置为$p$，首先先让所有不在$p$ 阅读全文

摘要： ## D.The Game of Eating #### 题意: 有$n$个人，$m$种菜，从$1$开始轮流点菜，一共点$k$道，$n$点完轮到$1$，直到点完，点过的菜其他人不能再点。第$i$个人对第$j$道菜有$A_{i,j}$的喜好度，每个人都想让自己对所有已选的菜的喜好度总和最大，他们能彼此 阅读全文

摘要： ## B.Bitwise Exclusive-OR Sequence #### 题意： 有$n$个数，他们满足$m$组限制，每组限制给出$u, v$，满足`a[u] ^ a[v] == w `，求这$n$个数的最小值 #### 思路： 对于每一组$u,v$，按位考虑，如果$w$上对应位是$0$，意味 阅读全文