【LOJ#572】Misaka Network 與求和（莫比烏斯反演，杜教篩，min_25篩）
【LOJ#572】Misaka Network 與求和（莫比烏斯反演，杜教篩，min_25篩） 題面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i,j))^k \] 其中\(f(x)\)表示\(x\)的次大質因子。 題解 這個數據范圍 ...
原文：LOJ572: Misaka Network 與求和
傳送門 假設 f k i 就是 f i 莫比烏斯反演得到 ans sum i N lfloor frac N i rfloor sum d i f d mu frac i d 令 g N sum i N f times mu i 而 f times mu times f times mu times f 所以 sum i N f i sum i N f times mu times i sum i ...
2018-12-20 17:29 8 356 推薦指數：
相關推薦
LOJ #124. 除數函數求和 1
題目描述 $\sigma_k(n) = \sum_{d | n} d ^ k$ 求 $\sum_{i=1}^n\sigma_k(i)$ 的值 ...
Python+Selenium+Browsermob-Proxy 爬蟲-獲取瀏覽器Network請求和響應
1.問題 自從發現 Selenium 這塊新大陸后，許多異步加載、js加密、動態Cookie等問題都變得非常簡單，大大簡化了爬蟲的難度。但是有些時候使用 Selenium 仍然有一些缺陷，比如現在很 ...
loj 10131 暗的連鎖
題目 題目描述 原題來自：poj3417 Dark 是一張無向圖，圖中有 N個節點和兩類邊，一類邊被稱為主要邊，而另一類被稱為附加邊。Dark 有N -1條主要 ...
[LOJ 1248] Dice (III)
G - Dice (III) Time Limit:1000MS Memory Limit:32768KB 64bit ...
loj數列分塊入門 1~9
loj上的幾道入門題再撿起來說一下吧。 入門基礎知識就不說什么了，學長講過了，藍皮書上面也有。 這里 ...
LOJ129 Lyndon 分解
Lyndon 分解 樣例 樣例輸入 1 ababa 樣例輸出 1 2 4 5 樣例輸入 2 bbababaabaaabaaaab 樣例輸出 2 1 2 4 6 9 13 18 樣例輸入 3 ...
Loj #6703 - 小Q的序列
考慮朴素dp。 \[f_{i,j} = f_{i-1,j} + f_{i-1,j-1}*(j+a_i) \] 稍微轉換一下下標： \[f_{i,\Delta} = f_{i-1,\ ...