周末听朋友说起这个比赛,但是错过报名,于是闲着没事在网上看看题口胡了一下子。然而作者水平实在太差做不出来P3、P6(朋友也给我面子没有做出来),于是今天整理了一下P1、P2、P4、P5的答案,以下是题目(不太懂怎么引用大佬的中文翻译,直接从evanchen那里搬英文过来了):
--图片分割线--
手推一下猜个答案,然后观察到关键性质就差不多了。
中等难度的数论题,不过熟悉数论函数和一些小结论的话做起来应该还蛮快。
好像没啥好讲的...
个人感觉比较毒瘤题。不等式形式确实很柯西,开始从一些奇怪角度入手发现不太可做...最后发现还是roots of unity filter好用。话说这个trick有中文名称吗,好像OI人喜欢叫单位根反演(