CF1731

vp。

简单场。

A. Joey Takes Money

没有负数。于是全堆到一个数上，其它数全是 。

B. Kill Demodogs

手算一下可以发现最优方案一定沿着对角线走。

于是乎答案为 ，运用小学奥数知识可以推出是 。

C. Even Subarrays

小学基础数论知识，有奇数个因数 是完全平方数。

显然奇数的情况更好统计。直接对于每个右端点算贡献即可。

D. Valiant’s New Map

这个东西显然是可以二分的。对于合法的边长为 的区域，任意截出一块边长为 的区域都是合法的。

然后就做完了。

E. Graph Cost

贪心取最大的一定不劣。

对于每一个 ，最多可以进行的操作次数为 。

容易发现这个式子等于 。预处理欧拉函数前缀和即可做到单次 。

F. Function Sum

好像可以 ？但我不会。

考虑暴力。令 表示 对答案的贡献，则有

最终答案 。

发现 是一个关于 的不超过 次多项式。其前缀和 是关于 的不超过 次多项式。

大力插值。