ACM 素數專題(持續更新)

2021-08-11 00:12:16 字數 589 閱讀 2237

埃拉託斯特尼篩法,或者叫埃氏篩法(聽上去似乎很高大上的樣子)

#includeusing namespace std;

typedef long long ll;

const int n = 100005;

bool prime[n];

void init()}}

}int main()

比如預處理每個數的所有因數

#includeusing namespace std;

const int n = 100000 + 5;

vecto***ctor[n];

void init()

}}int main()

預處理每個數的質因數分解

#includeusing namespace std;

const int n = 100000 + 5;

vectorprime_factor[n];

void init()}}

}}int main()

PHP專題 持續更新)

一 phpize phpize 是用來擴充套件php擴充套件模組的,通過 phpize 可以建立php的外掛程式模組,比如你想在原來編譯好的php中加入memcached或者imagemagick等擴充套件模組,可以使用 phpize。phpize大部分機子都沒有裝,phpize是屬於php dev...

ACM 比賽 訓練記錄(持續更新)

隊伍 西安電子科技大學 voyage 成員第一次與隊友進行 acm 賽制的訓練,結果 4 題簽到跑路,有點慘。第一次參加正式的 acm 比賽 雖然是線上 我太菜了,就寫了 3 道簽到題,硬剛 2h l 題也只得到一種過於具象完全寫不出來的做法。啥科技不會 min25,ntt 難題純靠 flukehn...

素數打表(持續更新中)

比如要找100以內的素數,我們能首先知道2是素數,然後從2 2開始,2的倍數都不是素數 3是素數,然後從3 3開始,3的倍數都不是素數 為啥會從2或者3的平方開始呢?因為比如7,7 1 7 2 7 3都可以寫成 2 7,3 7的形式,在前面已經判斷過了,所以只需要從7 7開始判斷就好 依次更新,所有...