原创 HDU2089 不要62[數位DP]
A - 不要62 HDU - 2089 題解: 統計[n,m]中不含4 或者 62的數有多少個，首先判斷有4就直接continue，當前函數
2020-02-21 23:57:24
原创 HDU5733 tetrahedron[計算幾何]
K - tetrahedron Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice
2020-02-21 23:57:24
原创 SGU106 The equation[擴展歐幾里德算法]
A - The equation Time Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u Submit Status Desc
2020-02-21 23:57:24
原创 HDU1402 A * B Problem Plus[FFT]
B - A * B Problem Plus HDU - 1402 題意: 計算A*B(A,B均不超過5e4位)。 題解: 計算A*B 可以把AB的各項化成多項式來相乘 把這兩個多項式相乘起來就能得到A*B的
2020-02-21 23:57:23
原创 LightOJ1052 String Growth[矩陣快速冪]
F - Problem F LightOJ - 1052 題意: 一串字符串，它只有 a 和 b 組成，假設第 i 個字符串是 abab 那麼第 i+1個字符串則爲 b(ab)b(ab) 即下一個字符串，是由上
2018-09-03 14:58:37
原创 POJ3604 Professor Ben[線性篩/暴力]
Professor Ben POJ - 3604 題意: 給 T 組數據，每組數據含有一個 n，讓你求出(d(x)是指 x 的因子個數) 題解: 一看到題目，我們會比較傾向於這樣的打表。 void init
2018-09-03 14:58:37
原创 線性篩 [約數個數/約數和]
剛纔手動推了一下 用線性篩篩約數個數和約數和，就順便寫篇博客記錄一下。不過網上應該也有不少人推過了。 根據算術基本定理我們可以知道，每一個大於等於2的正整數，都可以被分解成這種形式。 ,其中 p 爲素數。 線性篩就是每一次被最小素因子給
2018-09-03 14:58:37
原创 HDU6092 Rikka with Subset[母函數]
Rikka with Subset HDU - 6092 題意: 給出一個T，代表T組數據。接下來每組數據含有一個n和m，表示這個序列有n個數，這n個數的和是m。再接下來給出m+1個數，表示這n個數任意組合(
2018-09-03 14:58:37
原创 ZOJ3856 Goldbach[FFT]
K - Goldbach ZOJ - 3856 題意: 給出一個x，問至多用3個素數，以乘法和加法組合起來，能有多少種方法得到x。 因爲不會使用括號，所以只有 a、a+b、a*b、a+b+c、a*b+c、a*
2018-09-03 14:58:37