埃拉託斯特尼篩法,或者叫埃氏篩法(聽上去似乎很高大上的樣子)
#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開始判斷就好 依次更新,所有...