台部落Gipsy

啊哈哈哈哈哈水了個金啊大一立的flag實現了啊皇家每羊的第一枚region金啊頓時覺得大學生涯得到了昇華了啊一年半的ACM生涯沒白費啊（抽風得瑟中週六早成四點起牀和隊友去了機場翹了微機實驗和大霧實驗中午劉老師請我們吃了羊雜

2019-10-26 02:57:13

搜索思維題 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int Max=3000; const ll M=1e9+7; ll ANS[

2019-09-17 01:18:48

做三遍fft 算法沒問題被卡常了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double PI = acos(-1.0); cons

2019-09-17 01:18:48

迴文樹 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e5+10; int NUM[N][30]; int check(i

2019-09-16 01:40:10

將所有點的兩兩的中心處理出來，看哪個點被用的最多用哪個尊龍的代碼~ #include<bits/stdc++.h> using namespace std; struct point{ int x,y; } p[1010]

2019-09-16 01:40:10

一直沒時間寫博客（其實是在咕咕咕），上週和隊友完美解決了這個國賽題目，寫下我們的方法第一個問題，中文和英文的長條拼接。這是最簡單的爲題，首先建立一個圖鄰接矩陣，用一個紙片最右邊的向量到另一個製片最左邊向量的歐式距離當作這兩個點的距離，然

2019-09-16 01:40:10

線性遞推函數的循環節是mod+1，但還是被卡時間，所以先把1-1e7中的F函數放到內存中，用矩陣快速冪提前處理出1e7~100e7的冪的特徵矩陣，這樣每次回答尋用只用O(1)的時間 #include<bits/stdc++.h> usi

2019-09-16 01:40:10

將每個連續的最右端賦值權值1，需要寫帶修改的主席樹，我沒寫過拿CDQ分治水過這題居然是全場AC最少的題目，我一個半小時搞定（其實是因爲寫主席樹寫了一半發現不會寫，改成了CDQ分治） #include<bits/stdc++.h> us

2019-09-16 01:40:10

很腦殘的寫了主席樹，其實樹狀數組就能解決 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; inline void read(int &x){char ch

2019-09-16 01:40:10

迴文自動機插入的時候判斷合法性 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int N=3e5+10; ll p[N

2019-07-31 02:55:37

帶位置信息的線性基 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int A[N]; struct Linear_Basis{ int d[30

2019-07-31 02:55:37

字符串經典算法 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; struct Aho_Corasick_Automaton { int c

2019-07-31 02:55:37

隨機算法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+10; ll A[N][N],B[N][N],C[N][N]

2019-07-31 02:55:37

可以寫樹狀數組，這裏直接寫的線段樹 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct SegmentTree { int l,

2019-07-31 02:55:37

這個做法其實有問題的，能過是因爲給的數據範圍有點怪，完全可以加強數據範圍卡掉最好的做法是在find時在fail樹上打標記，最後bfs #include<bits/stdc++.h> using namespace std; const

2019-07-31 02:55:37