尤拉函式相關(不定期更新)

2021-10-06 13:42:59 字數 1482 閱讀 3910

prime independence lightoj - 1356

**分析:**尤拉線性篩模板,注意此題不需要二分查詢,對於輸入的x,可以從x+1開始找phi>=x的第乙個數,貌似不會t

**:

#include

using

namespace std;

typedef

long

long ll;

//typedef __int128 lll;

#define print(i) cout << "debug: " << i << endl

#define close() ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)

#define mem(a, b) memset(a, b, sizeof(a))

const ll mod =

1e9+7;

const

int maxn =

3e6+10;

const

int inf =

0x3f3f3f3f

;ll phi[maxn]

;void

init()

}}}int

main()

printf

("case %d: %lld xukha\n"

,++cases,sum);}

}

farey sequence poj - 2478

**分析:**尤拉線性篩模板,打表字首和

**:

#include

using

namespace std;

typedef

long

long ll;

//typedef __int128 lll;

#define print(i) cout << "debug: " << i << endl

#define close() ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)

#define mem(a, b) memset(a, b, sizeof(a))

const ll mod =

1e9+7;

const

int maxn =

1e6+10;

const

int inf =

0x3f3f3f3f

;int phi[maxn]

;ll sum[maxn]

;void

init()

}for

(int i =

1; i < maxn; i++

) sum[i]

= sum[i -1]

+ phi[i];}

intmain()

}

MongoDB相關(不定期更新)

彙總了一下遇到過的問題,太基本的問題就不寫了 到處都能搜到 不定期更新 1.超時pymongo.errors.autoreconnect for each in find x 處理操作 update當處理操作時間比較長 例如十幾分鐘 後,就會報如下錯誤 pymongo.errors.autoreco...

不定期更新部落格

也算是乙個真正程式設計生涯的起點,聽說大神都有自己的部落格。csdn部落格主要是作為乙個詳細的記錄場所,類似log的verbose檔,細緻入微,無孔不入,因此可能更新頻率較高,質量也相對較低。我的意思是將csdn這裡的部落格作為日後更加精煉的部落格 比如個人blog站或者github pages 的...

C STL 不定期更新

一 set set的特性是,所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素有相同的鍵值。include初始化 int arr 5 set iset arr,arr 5 或者只定義...