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 或者只定義...