周末聽朋友說起這個(ge) 比賽,但是錯過報名,於(yu) 是閑著沒事在網上看看題口胡了一下子。然而作者水平實在太差做不出來P3、P6(朋友也給我麵子沒有做出來),於(yu) 是今天整理了一下P1、P2、P4、P5的答案,以下是題目(不太懂怎麽(me) 引用大佬的中文翻譯,直接從(cong) evanchen那裏搬英文過來了):
--圖片分割線--
手推一下猜個(ge) 答案,然後觀察到關(guan) 鍵性質就差不多了。
中等難度的數論題,不過熟悉數論函數和一些小結論的話做起來應該還蠻快。
好像沒啥好講的...
個(ge) 人感覺比較毒瘤題。不等式形式確實很柯西,開始從(cong) 一些奇怪角度入手發現不太可做...最後發現還是roots of unity filter好用。話說這個(ge) trick有中文名稱嗎,好像OI人喜歡叫單位根反演(
評論已經被關(guan) 閉。