hdu 5364 distribution money（思維）只需要統計是否有乙個數出現超過n/2次。
hdu 5365 run（思維）結論：整點不能構成正
三、五、六邊形。然後四邊形只需要列舉平行於x，y軸的情況，和對於定點(i,j)，k,r>=1，則(i,j+k) (i+r,j) (i+r+k,j+r) (i+k,j+k+r) 是乙個正方形。
hdu 5366 the mook jong（推公式） dp[i]=dp[i-1]+dp[i-3]+1。dp[i]的含義是到i這個位置為止，有多少種方案數，也就是答案。 因為dp表示的是合法的解，所以之前一定已經至少放了乙個木樁了。即dp[i] = i這個位置不放的方案總數 + i這個位置放的方案總數。
i這個位置不放的方案總數=dp[i-1]
i這個位置放的方案總數 = i這個位置放上去合法的方案總數 = i-1,i-2位置都不放,i-3之前的方案總數（即dp[i-3]） + i-1之前所有點都沒放過，就這個i點放了乙個 = dp[i-3]+1
因此 dp[i]=dp[i-1]+dp[i-3]+1。
hdu 5367 digger（線段樹）連續大小一樣的數被稱為山，必須在它的左邊和右邊都有比它矮的山時，它被稱為高山，給出q個操作，操作是把區間都加上乙個數，輸出全部高山的總長度。線段樹區間合併的題目，暫時沒看懂，留坑待補。
hdu 5370 tree maker（卡特蘭數+dp）大小為k的二叉樹的方案數=卡特蘭（k）。然後dp求出用j個節點構成i棵可以為空的子樹的方案數f[i][j],然後在樹上走一遍然後統計即可。然後不會dp。。。
hdu 5371 hotaru's problem（馬拉車演算法）求234 432 234這樣的子串行的最長長度。顯然234 432 和432 234都是回文串，於是用manacher演算法求出每個以 i 為中心和以 i和i+1 為中心的最長回文串長度。然後本題滿足條件的只有i和i+1為中心的最長回文串長度，在紙上畫畫發現x>max&&p[i+x]>=x時符合條件(x=p[i]-1)，否則看 --x，直到滿足條件或者小於max。順便重新整理了模板。
hdu 5372 segment game(樹狀陣列)兩種操作，插入一條線段，長度為插入運算元，刪除運算元為i的線段。求每次插入操作有多少條線段被該線段完全覆蓋。由於插入的線段長度遞增，因此插入一條線段時，右端點<=它的線段總數 - 左端點《它的線段總數 就是答案。維護兩個樹狀陣列單點更新區間查詢即可。
hdu 5373 the shortest problem（模擬）當乙個數的奇數字之和與偶數字之和的差的絕對值能被11整除，那麼該數就可以被11整除。根據題意再模擬一下加數操作就行了，注意當前位是奇位還是偶位與當前總長度有關。
hdu 5374 tetris （模擬俄羅斯方塊）給你一堆操作序列和方塊種類數，讓你模擬俄羅斯方塊。輸出最終消了多少行。這道模擬題要是寫起來不少於2小時。。。只看了題解，就是大模擬。用乙個陣列儲存 所有形狀 所有狀態下 四個點的相對位置，每進行一次操作時,判斷是否合法（越界,重疊），下落時判斷是否重疊 ,如果重疊則不動 將方塊加入地圖,消行,換下乙個方塊繼續。
hdu 5375 gray code（簡單dp）格雷碼就是這乙個數二進位制的i為和i-1位異或的值，如果等於1就獲得a[i]的值。狀態轉移方程為 dp[i][0]=max(dp[i-1][0],dp[i-1][1]+a[i]);
dp[i][1]=max(dp[i-1][1],dp[i-1][0]+a[i]);
順便補了牛客第六場多校的c題。只需要求不重複的方案數即可。c(m,k)*k*c(n-1,k-1)*(k-1)!，化簡之後就可以得到公式了。然後一堆取模，每一步都要取模。。。明天繼續加油。
2023年8月8日訓練日記
hdu 5385 the path 貪心 題意 一張圖有n個頂點,給出一些有向邊，問該如何給這些邊賦值才能滿足 存在x，d 1 d 2 d x d x 1 d n 的條件且1為起點,d x 表示1到x的最短距離。賦值的範圍在1 n。特殊的，d 1 d 2 hdu 5386 cover 暴力 給你兩個...
2023年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。第一次見用樹狀陣列維護乘積。不過需要初始化全為1。然後看了上一場杭電的j題 簽到題 說是dfs剪枝。結果我剪了半天愣是tle。然後看題解，題解各式各樣，而且看不懂。就是列舉每乙個小4 4方格轉的次數，滿足條件再繼續搜。寫了200 行愣是t了，...
2023年8月11日訓練日記
hdu 5407 crb and candies 結論 有公式 n 1 lcm c n,0 c n,1 c n,n lcm 1,2,3.n 據說oeis能查到 然後有 然後除 n 1 取模要求逆元。題解參考這裡。hdu 5409 crb and graph 圖論 橋 題意 乙個聯通的無向圖，對於每一...