CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

======A、B======
过水已隐藏
======C======
  * 题意：$f(n)$为满足$x^2 + y^2 + z^2 + xy + yz + zx = n$的$(x,y,z)$三元组个数，求$1~n$的函数值
  * 题解：因为数据范围很小，直接枚举统计即可
======D======
  * 题意：一个长度为$n$的01串，对于$i$位置进行反转（0转1，1转0），$f(x)$表示$x$%$x$2进制时1的个数,直到x==0时循环的次数。
求每次反转f(x)的值。
  * 题解：考虑到串的长度只有$2e5$，那么可以直接暴力，只需要处理第一次的取模。由于每次的反转后会令当前个数$±1$，那么从高位向低位依次遍历取模即可。
======E======
  * 题意：$n$只骆驼，每只骆驼如果放在前$K_i$只里有贡献$L_i$,否则贡献为$R_i$，求最大贡献和。
  * 题解：显然对于$L>R$的骆驼应该尽可能放在前面，根据两种贡献大小将骆驼分成两组，之后开一个优先队列维护插入过程即可。

CVBB ACM Team

用户工具

站点工具

页面工具