原创 AW314 低買
題目地址 易錯點： 從前往後枚舉並嘗試進行更新的思想值得學習. #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e4; int a[MA
2020-06-21 10:41:18
原创 T103440 【模板】縮點
題目地址 易錯點： 出棧時應將inStck[y]置空. #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e5,MAXM=1e6; str
2020-06-21 04:41:13
原创 AW247 亞特蘭蒂斯（區間覆蓋線段樹）
題目地址 注意點： 需要將y軸座標離散化後映射到線段樹上. #include<cstdio> #include<iostream> #include<algorithm> #include<map> using namespace s
2020-06-21 04:41:13
原创 AW256 最大異或和（可持久化0/1trie樹）
題目地址 注意點： 思想可以類比主席樹. #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e6,MAXINDEX=MAXN*24; in
2020-06-21 04:41:13
原创 AW198 反素數
題目地址 主要思路： 素因子累乘並利用題目限制條件更新答案. #include<cstdio> #include<iostream> #define ll long long using namespace std; int prim
2020-06-21 04:41:13
原创 P1079 Vigenère 密碼
題目地址 注意點： 寫完一段代碼後應當先進行一次靜態查錯. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int M
2020-06-21 03:40:31
原创 P3834 【模板】可持久化線段樹 1 （主席樹）
題目地址 易錯點： 查詢時若k>lsum則下一步應當query(tr[p].rs,tr[q].rs,mid+1,r,k-lsum);這是由可持久化結構的迭代性得出的. #include<cstdio> #include<iostrea
2020-06-21 03:40:31
原创 P1190 接水問題
題目地址 注意點： 每一個模塊完成後都應進行測試. 編程前應當首先自行模擬每個樣例. #include<cstdio> #include<iostream> #include<queue> using namespace std; c
2020-06-21 03:40:31
原创 T103492 【模板】點雙連通分量
題目地址 #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e5,MAXM=1e6; struct Edge{ int from,to,
2020-06-21 03:40:31
原创 P2563 [AHOI2001]質數和分解
題目地址 易錯點： 轉移時直接使用+=即可. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=300;
2020-06-21 03:40:31
原创 P1969 積木大賽/P5019 鋪設道路
題目地址 基本思路： 連續增減性. #include<cstdio> #include<iostream> using namespace std; const int MAXN=2e5; int h[MAXN]; int main(
2020-06-21 03:40:31
原创 AW197 階乘分解
題目地址 算法原理： （文章鏈接） #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e6; int primes[MAXN],prim
2020-06-21 02:24:54
原创 P3383 【模板】線性篩素數 （試除法）
題目地址 注意點： 0和1都不是素數，所以在判斷時要特判<=1的數字. #include<cstdio> #include<iostream> #include<cmath> using namespace std; bool isP
2020-06-21 02:24:54
原创 AW245 你能回答這些問題嗎（連續子段和線段樹）
題目地址 易錯點： 建樹遞歸到葉節點後，初始化時要注意不要漏掉某個元素. 查詢時要注意不要用反元素名稱(rx -> lx). 查詢時a和b只需要reset a和b（ans不需要）. #include<cstdio> #include<
2020-06-21 02:24:54
原创 AW353 雨天的尾巴 （線段樹合併）
題目地址 易錯點： merge()時如果val==0應當把pos也設爲0，這樣就可以保證沒有救濟糧的情況下輸出值爲0. 每次insert後val和pos一定都要更新. 由於要求編號儘量小，pos更新時若tr[tr[p].ls].val>
2020-06-21 02:24:54