过水已隐藏

• 题意：$f(n)$为满足$x^2 + y^2 + z^2 + xy + yz + zx = n$的$(x,y,z)$三元组个数，求$1~n$的函数值
• 题解：因为数据范围很小，直接枚举统计即可

• 题意：一个长度为$n$的01串，对于$i$位置进行反转（0转1，1转0），$f(x)$表示$x$%$x$2进制时1的个数,直到x==0时循环的次数。

求每次反转f(x)的值。

• 题解：考虑到串的长度只有$2e5$，那么可以直接暴力，只需要处理第一次的取模。由于每次的反转后会令当前个数$±1$，那么从高位向低位依次遍历取模即可。

• 题意：$n$只骆驼，每只骆驼如果放在前$K_i$只里有贡献$L_i$,否则贡献为$R_i$，求最大贡献和。
• 题解：显然对于$L>R$的骆驼应该尽可能放在前面，根据两种贡献大小将骆驼分成两组，之后开一个优先队列维护插入过程即可。