戳 這裡（加了密碼）。雖然寫的可能還算清楚，但還是不公開了吧 qwq。
真的想看的 私信可能會考慮給密碼 qwq。就放個板子：
//loj 6053 簡單的函式 f(p^c)=p xor c
#include#define int long long
using
namespace
std;
const
int n=1e6+5,mod=1e9+7
;int n,s,tot,val[n],id1[n],id2[n],x,cnt,p[n],sum[n],g[n],h[n],inv2=500000004
;bool
vis[n];
int id(int
x)int s(int x,int
y)
return
ans;
} signed main()
}for(int l=1,r=0;l<=n;l=r+1
)
for(int j=1;j<=cnt;j++)
for(int i=1;i<=tot&&p[j]*p[j]<=val[i];i++)
printf(
"%lld\n
",s(n,1)+1
);
return0;
}
演算法 Min 25篩
本篇文章中使用的字母 p 指 text p in text 若函式 f x 滿足，f x 是積性函式 f p 可以使用多項式表示。已知 f p 要能在常數級的時間內計算 f p x x in n min 25篩可以在 theta frac 的時間複雜度內計算 f x 的字首和 或者說 theta n...
Min 25 篩學習筆記
資料和 出處 資料2資料3 打死我也不承認參考了yyb的 min 25 篩可以幹嘛？下文中未特殊說明 p 均指質數集合,p i 或 p 指某個具體質數。求一類積性函式 f x 的字首和，需要滿足 f p 可以寫成多項式的形式，或者操作一下可以寫成多項式 如例題 且 f p k 能快速求出。講真學這個...
Min 25 篩 學習筆記
埃氏篩法 整除分塊 這裡有提到 1.問題模型 2.min 25 篩 3.模板題以及模板 有乙個積性函式 f 對於所有質數 p f p 是關於 p 的多項式，f p k 非常容易計算 不一定是關於 p 的多項式 求 sum f i n leq 10 1s 設集合 p 表示素數集合。設 g sum f ...