洛谷3678 簡單的數學題(畫柿子 杜教篩)

2021-08-13 21:36:24 字數 1255 閱讀 3735

最近看了《魔法少女伊莉雅~雪下的誓言》,

這部番除了百合與萌以外還有其他東西,

就和當初看《fate》的我一樣。

題面題意:求∑i

=1n∑

j=1n

ij(i

,j)

n≤1010

這就是數論題,自己數學課上半個小時推出來,看kscla的部落格乙個下午才懂。

根據我兩頁草稿紙的結果,原式為∑i

=1ni

3∑j=

1⌊ni

⌋j2φ

(j)

對右邊進行杜教篩就可以了。

(我今天本來想學洲閣篩的,結果沉迷到這題了)

洛谷 3768 簡單的數學題

根據crash的數字 很容易可以將式子化簡為 begin ans sum limits n sum limits ij i,j sum limits n d 3 sum limits right rfloor mu k k 2 left sum limits right rfloor i right...

洛谷3768 簡單的數學題 題解

題面來自洛谷,因為沒用markdown所以直接截的圖。剩餘的圖是我用markdown寫完然後截的圖。參考洛谷第一篇題解。這個式子直觀感受就需要莫比烏斯反演,大致的過程參考 bzoj2693 jzptab 那麼跳過暴力推式子,我們能夠得到 如果你疑問為什麼是miu k d 而不是miu d 其實二者皆...

洛谷 P3768 簡單的數學題

化簡一下式子,就是 sum ncalc d d 2 varphi d 其中 calc d frac frac 1 2 frac 2 可以對calc d 做整除分塊,那麼要求 d 2 varphi d 的字首和 看一眼資料範圍,大概要杜教篩 湊了一會,發現令 f d d 2 varphi d g d ...