20200908 day3 刷題記錄

**背誦：素數篩，素數判斷，質因數分解，逆元

**：

inv[1]=1;

for(int i=1;i<=n;i++)

轉化為二進位制，每一位上的0或1表示是否放。

二進位制理解不熟練，嘗試使用遞迴和動態規劃未果

#include #include #include #include using namespace std;

int quick_pow(int x,int y)
if(y%2!=0)
}int main()
else
i++;
m >>= 1;
} return 0;
}

模擬。高精度浮點數

加上乙個極其小的數？？？？？？？？？？？？？？？？

#includeint n,i;

double jiecheng,ans;
int main()
printf("%.15f",ans);
return 0;
}

#include #include #include #include using namespace std;

#define maxn 1000010
int kmp[maxn];
int la,lb,j;
char a[maxn],b[maxn];
int main()
j=0;
for(int i=1;i<=la;i++)
} for(int i=1;i<=lb;i++)
return 0;
}

abab：2，aaaa：1，abcd：4

從1列舉最小週期，依次判斷是否符合題意（可以通過若干次字串pos和delete，或者迴圈方法實現）。

時間複雜度\(o(n^2)\)，空間複雜度\(o(n)\)。

字串該複習了

#include#includechar s[305];

int len,t;
bool pan(int a)
int main()

Leetcode刷題記錄 Day1

花重金 斥巨資買了 leetcode premium，決定要開始刷題！第938題 range sum of bst 思路是遍歷樹，找到規定範圍的所有節點的值總和。1 這是我自己的寫法 1ms 46.7mb 比官方非回歸的快 definition for a binary tree node.publ...

20201009day30 刷題記錄

對於每個時間點，詢問兩點之間的路徑 針對不同時間點各個點之間連通性不同 floyd的本質是中 for k 1 k n k for i 1 i n i for j 1 j n j if e i j e i k e k j e i j e i k e k j 本題 按照時間順序更新每乙個點可用的點 即為...

20200929 day23 刷題記錄

第 1 行有 3 個整數 n,m,k 分別表示遊戲介面的長度，高度和水管的數量，每兩個整數之間用乙個空格隔開 接下來的 n 行，每行 2 個用乙個空格隔開的整數 x 和 y 依次表示在橫座標位置 0 sim n 1 上玩家點選螢幕後，小鳥在下一位置上公升的高度 x 以及在這個位置上玩家不點選螢幕時，...