I
签到 WD
F
签到 LYF ZRC
又是判奇偶性的博弈论
C
不知道是啥 WD
J
题意：式子稍微推一推就可以发现，题意可以转化为对a、b100000两个数组做一样的操作：求长度>=k的区间的最大平均值。
ZRC解：
01分数规划。假设答案是$ans$，那么
$$
ans=\frac{\sum _ { i=l } ^ { r } a_i } { r-l+1 }\\
整理，\sum _ { i=l } ^ { r } a_i -ans\cdot(r-l+1)=0\\
f(x):=\sum _ { i=l } ^ { r } (a_i -ans)=0
$$
二分答案。当二分的答案小于真实答案时，f(x)>0，否则<0。
那么题目就转化为 求f(x)的最大值，即求长度>=k的区间的和的最大值
前缀和+前缀min即可
总复杂度$O(n\lg \frac{maxvalue}{eps})$
B
WD 概率dp
补E
题意：
转化一下就变成了求n个形如
$$
x\oplus a_i\in [l_i,r_i]
$$
的异或不等式方程组的解的个数
解：
右边的区间异或$a_i$后会形成最多lg个区间，把这lg个区间在线段树上记录即可求出最终的区间交
区间交的大小即答案