原创 dp訓練計劃——hdu1078記憶化搜索
題目鏈接：https://vjudge.net/problem/HDU-1078 題目大意： 有一種遊戲是的玩法是這樣的： 有一個n*n的格子,每個格子有一個數字。 遵循以下規則: 1. 玩家每次可以由所在格子向上下左右四個方向進行
2020-06-17 14:34:48
原创 2019CCPC哈爾濱A題——差分約束系統+二分
題目鏈接：https://codeforces.com/gym/102394/problem/A 題目大意： 有N≤3e3個格子，你可以任意給每個格子染色，但是要滿足M≤3e3限制條件，限制條件有兩種類型： 1. 區間[l,r]中
2020-06-17 14:34:48
原创 2019ECfinal H - King ——隨機算法|推結論
題目鏈接：http://codeforces.com/gym/102471/problem/H 題目大意： 給你一個長度爲n的序列，要你求這個序列中的最長國王子序列長度，如果長度小於n/2，輸出-1，否則輸出長度。 國王序列定義：對
2020-06-17 13:34:42
原创 CodeForces1284D New Year and Conference——線段樹|ST表+二分
題目鏈接：https://codeforces.com/contest/1284/problem/D 題目大意： 有n場表演，有兩個場地，如果在a場地表演則需要佔用[sai,eai]這段時間，在b場地表演則需要佔用 [sbi,ebi]
2020-06-17 13:34:42
1
原创 hdu4507——數位dp（計數求和）
題目鏈接：https://vjudge.net/problem/HDU-4507 題目大意： 如果一個整數符合下面3個條件之一，那麼我們就說這個整數和7有關—— 1、整數中某一位是7； 2、整數的每一位加起來的和是7的整數倍
2020-06-17 13:34:42
原创 hdu4734——數位dp（減去的藝術）
題目鏈接：https://vjudge.net/problem/HDU-4734 題目大意：求區間[l,r]內滿足數x的F(x)<=F(a)的數的個數。 對於一個n位的數(AnAn-1An-2....A1)，F(x)=An*2^(n
2020-06-17 13:34:42
原创 2020牛客寒假集訓第一場J題——矩陣快速冪
題目鏈接： https://ac.nowcoder.com/acm/contest/3002/J 題目描述： 給你5個數 :n,x,y,a,b(1<=n,x,y,z,b<=1e12) f(1)=x,f(2)=y,f(i)=f(i-
2020-06-17 12:50:16
原创 Codeforces Hello 2020——A-E題解
比賽鏈接：https://codeforces.com/contest/1284 A題 New Year and Naming 題解： 當時第一思路是求出循環節就行了，不過處理的時候需要特判是n的倍數或是m的倍數的情況。 比賽完看了
2020-06-17 12:50:16
原创 CCPC2019哈爾濱站L題——單哈希+模擬
題目鏈接：https://codeforces.com/gym/102394/problem/L 題目大意： 給你一個長度爲n的序列，即執行序列，然後給你qu次查詢操作，每次給你一個m值，即內存大小，以及一個長度爲m的序列狀態，然後
2020-06-17 12:50:16
原创 Codeforces1042D——線段樹|樹狀數組|分治+尺取
題目鏈接：https://vjudge.net/contest/357503#problem/D 題目大意： 給你一個由n個整數組成的數組a，請你計算二元組(l,r)的個數，其中(l,r)滿足條件 Input 第一行兩個整數n和t
2020-06-17 12:50:16
原创 dp訓練計劃——最大對稱子矩陣hdu2859
題目鏈接：https://vjudge.net/problem/HDU-2859 題意： 給你一個n*n的字母矩陣，求最大對稱子矩陣的長度。 題解： 經典的dp問題。 狀態：dp[i][j]表示從(i,j)開始到右上角某一點能形成的
2020-06-17 12:50:16
原创 dp訓練計劃——poj3616LIS變形
題目鏈接：https://vjudge.net/problem/POJ-3616 題解： 直接把額外需要的休息時間加到結束時間上，然後按照開始時間排個序，用類似於LIS的套路求出最大牛奶量就行了。 狀態:dp[i]表示從1到i的最大
2020-06-17 12:50:16
原创 dp——O(nlogn)求LIS
閒話 衆所周知，求LIS最簡單的方法是O(n^2)的，但是有的題目會卡這個做法，這時我們就需要考慮優化了。 算法描述 我們定義一個數組d[i]爲表示長度爲i的上升子序列的最小末尾元素。 然後我們每次往裏面插入數字的時候考慮是否大於最後一
2020-06-17 12:50:16
原创 hdu3709——數位dp+枚舉
題目鏈接：https://vjudge.net/problem/HDU-3709 題目大意：求區間[l,r]裏面滿足平衡數的數的個數 平衡數定義：可以通過找一個平衡數位，該數位左邊的數位乘以偏移距離的和等於右邊的數位乘以偏移距離的和
2020-06-17 12:50:16
原创 luoguP3413——高精度+數位dp
題目鏈接：https://www.luogu.com.cn/problem/P3413 題目大意： 求[l,r]中滿足"存在長度至少爲2的迴文子串"的數的個數。 題解： 存在長度至少爲2的迴文子串意味着我們只需要考慮是否存在'aa
2020-06-17 12:50:05