線性篩板子

線性篩篩素數：

1 #include2

using
namespace
std;
3const
int maxn =1e7;
4bool
vis[maxn];
5int
prime[maxn];
6int f(int n)//
計算從1到n的素數個數720
}21return
cnt;22}
23/*
當 i 能整除 prime[j]
24那麼 i*prime[j+1] 這個合數肯定被 prime[j] 乘以某個數篩掉。
25因為i中含有prime[j], prime[j] 比 prime[j+1] 小。
*/26
27int
main ()
28

線性篩篩尤拉函式：

1

void getxxs(intn)5
for(int i=2;i<=n;i++)
10for(int j=1;i*prime[j]<=n&&j<=num;j++)else18}
19}20 }

線性篩篩莫比烏斯函式：

1 getxxs(int

n)5 mu[1]=1;6
for(int i=2;i<=n;i++)
11for(int j=1;j<=num&&i*prime[j]<=n;j++)else19}
20}21 }

線性基板子

這是一道模板題。給定n個整數 數字可能重複 求在這些數中選取任意個，使得他們的異或和最大。輸入格式 第一行乙個數n，表示元素個數 接下來一行n個數 輸出格式 僅一行，表示答案。輸入樣例 1 複製2 1 1 輸出樣例 1 複製1 1 n 50,0 si 250 ac include include d...

杜教板子（BM）線性遞推式

據說這個模板可以解決任何線性遞推式，聽說是杜教的，只要我們手推遞推式的前幾項，然後扔進這個板子就哦了，我的天，前幾項丟的越多越好，8個以上就穩了 打臉了，有的題還是要多要一點 剛剛遇到乙個導8個沒用，導了50個就ok了。includeusing namespace std define rep i,...

HDU 3949 XOR（線性基板子）

題目大意 給定n nn個數以及q個詢問，每個詢問要求輸出這n nn個數的所有非空子集的異或值中第k kk小的值，若不存在該值輸出 1。思路 裸的線性基，順便放個板子。維護線性基時一定要從低位往高位維護。ac include include include include include includ...