原创 2019牛客暑期多校訓練營（第八場）補題
A題： 題目鏈接：https://ac.nowcoder.com/acm/contest/888/A 題意：求所有全爲1的矩陣且每個子矩陣都不會被其他矩陣完全包含的子矩陣的個數。 分析：最近遇到的全1子矩陣的題有點多額....，可是還是不
2020-06-19 18:24:18
原创 2019 Multi-University Training Contest 7 補題
題目：hdu6656 題意：你處於i級，必須花費a[i]元的前提下，有r[i]/s[i]的概率跳到i+1級，也有1-r[i]/s[i]的概率掉回x[i]級（x[i]<=i)，有q組詢問，每次有l,r問從l升到r的花費期望。 分析：需要列出
2020-06-19 18:24:18
原创 Codeforces Round #199 (Div. 2) E
題目鏈接：https://codeforces.com/problemset/problem/342/E 題意：給你一個樹，起初根結點(1號結點）爲紅色，其餘結點爲藍色，每次有兩種操作。 1、把藍色結點塗成紅色 2、求給定結點v與樹上最近
2020-06-19 17:28:05
原创 2019牛客暑期多校訓練營（第七場）補題
C題： 鏈接：https://ac.nowcoder.com/acm/contest/887/C 題意： n中樹，第i種樹有P[i]顆，砍掉每顆樹的代價是C[i], 高度是H[i]. 需要用最小的代價砍掉一些樹，讓最高的樹超過一半。 分析
2020-06-19 17:28:05
原创 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest H題(後綴數組+單調棧+線段樹)
題目鏈接：https://nanti.jisuanke.com/t/A2206 題意：給你n個數，1<=l<=r<=n，求所有本質不同的a[l...r]的最大值的和 分析：本質不同的子串可想到用後綴數組，所有子串等價於該串的所有後綴的所有
2019-10-25 15:25:19
原创 2019牛客暑期多校訓練營（第十場)（斜率優化dp)
先推薦一個大佬的博客：https://blog.csdn.net/lxc779760807/article/details/51366552 J題鏈接：https://ac.nowcoder.com/acm/contest/890/J 題
2019-08-23 03:59:36
原创 BZOJ1150(WQS二分優化dp）
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=1150 分析：我們用dp[i][j][0/1]表示第i座樓與第i-1座樓是否相連(0/1)，前i座樓構成了前j組的最小距離花費。
2019-08-23 03:59:35
原创 wustoj2613電話號碼(字典樹)
題目鏈接：http://10.162.32.3/problem.php?id=2613&soj=0 分析：要求獨一無二的字符串，可把每個號碼的所有後綴都插入字典樹，這樣就會得到每個號碼的所有子串，然後枚舉每個號碼的每個後綴，假設刪除該後綴
2019-08-23 03:59:35
原创 hdu6665(離散化+bfs)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6665 題意：兩個矩形能把平面分割爲多少個部分 比賽時都是瘋狂if else 做的，寫了200+行，然鵝我不想寫這種繁瑣的，就沒寫.... 考
2019-08-23 03:59:35
原创 Codeforces Round #136 (Div. 1)E(尺取法+樹狀數組)
題目鏈接：https://codeforces.com/contest/220/problem/E 題意：只保留a數列中1..l和r..n的數構成b數列，然後b數列的逆序對數小於等於k.問這樣的l,r的對數。 分析：樹狀數組+尺取 枚舉l
2019-08-23 03:59:35
原创 Comet OJ - Contest #8 C題
題目鏈接：https://www.cometoj.com/contest/58/problem/C 分析：一個dp題，關鍵是怎麼設計，詳細見代碼註釋 Ac code: #include<bits/stdc++.h> using name
2019-08-14 03:47:48
原创 2019 Multi-University Training Contest 6補題
題目：hdu6638 題意：給你n個點，每個點都有一個座標和權值，要你尋找一個矩陣使其內部的點的權值和最大。 分析：把n個點按橫座標排序一下，首寫枚舉左右邊界，當左邊固定右邊界移動時，會將x值相等的座標加進來，x值相等的左邊加完後查詢此時
2019-08-08 04:21:34
原创 2019 Multi-University Training Contest 5補題
題目：hdu6625 題意：給你兩個數組a,b，要求你重排a,b使c[i]=a[i]^b[i]得到的c數組字典序最小 分析：根據貪心思想，每次都要求得a[i]^b[i]都最小才能保證字典序最小。 有兩種方法： 方法一：對a,b兩個數組建兩
2019-08-07 15:08:29
原创 ACM-ICPC 2018 焦作賽區網絡預賽 E(樹鏈剖分+線段樹)
題目鏈接：https://nanti.jisuanke.com/t/A2015 題意：給你一棵樹，根結點爲1，初始每個結點值都爲0，支持以下操作 1、u v x 將u->v路徑上的每個結點的值都乘上x 2、u v x 將u->v路徑上的每
2019-08-07 04:26:37
原创 2019牛客暑期多校訓練營（第二場）補題
題目鏈接：https://ac.nowcoder.com/acm/contest/882#question H題： 題意：給你一個01矩陣，要你求全爲1的第二大子矩陣 分析：用單調棧或懸線法皆可以。 法一：單調棧 設dp[i][j]表示以
2019-07-30 03:08:53