最近看了《魔法少女伊莉雅~雪下的誓言》,
這部番除了百合與萌以外還有其他東西,
就和當初看《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 ...