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（暴力）給你兩個圖，第二個圖是第乙個圖刷過之後的圖。接下來給m個操作，每次操作把某一行或某一列刷成一種顏色。保證存在合法操作序列，讓你求出任意乙個來。只需要暴力倒著求就行，原圖沒用，只需要判斷那一行那一列是否都是這個顏色或為0即可。若是，加入答案中，那一行（列）都置為0。我用了set僅31ms就過了。
hdu 5387 clock（模擬）給你乙個時間，求時針與分針、秒針和分針與秒針 的夾角。結果用分數表示。由於用分數表示，轉化成小數就涼了，於是可以先乘以乙個較大的數。。。然後分別計算三個針與12點的夾角。注意鈍角的時候要化為銳角。（用180度減）題解參考這裡。
hdu 5389 zero escape（dp）題意：給你n個人，然後是a,b，分別代表兩個門的值。然後第二行給出了n個人的價值，問你要使這n個人全部進入門中（可以全進a,全進b,或是ab門都有人進），問你總共有幾種方法（所有人進去後進去後兩個門的值正好等於所有人的價值%9）（答案取模）。但是要注意這裡的價值並不是僅僅加起來就好了，這裡是要把它加起來直到為乙個個位數。顯然是dp。
定義：dp[i][j]為前i個人中然後取得的價值為j的方案數。
狀態轉移方程：dp[i][j]=dp[i-1][j]+dp[i-1][j-idx[i]](j>=idx[i]),dp[i][j]=dp[i-1][j]+dp[i-1][j+9-idx[i]](j前乙個方程的含義是等於i-1個人取得j的方案數加上i-1個人取得j-idx[i]的方案數，因為這裡相當於是01揹包，我們在這裡是在第i個人的時候才取的idx[i]這個價值。後乙個方程的含義是原來的值j加上idx[i]後取模就變了。所以要加上9。
還要分情況：
1、所有人全部進入到b中。
2、把人員分配到a與b中去，這裡也同時算上了人員全都進入了a的情況。我們最後只需要取一種dp[n][a]就可以了，因為其餘的人必定要進入到另乙個b中去的。所以方案數就是dp[n][a]。
3、當第二種不成立時，那麼我們要把人員都分配到a中去。為了計算的方便，我們把第二種不成立的就另外分開來到第三種情況中去。最後別忘了mod就好。題解參考這裡。
然後多校雖然沒崩，不過罰時上天了。最成功的在於成功推出了正確的結論，然後通過了狼人殺那道題。這次簡直就是高中生專場，好在學聰明了直接上網找結論，前兩道題過得也不算太慢，還行。。。然後剩下的題有機會補一補。今晚打cf，繼續加油。
2023年8月3日訓練日記
今天的主要任務是補多校題和看2015年杭電多校的第六套題。第一次見用樹狀陣列維護乘積。不過需要初始化全為1。然後看了上一場杭電的j題 簽到題 說是dfs剪枝。結果我剪了半天愣是tle。然後看題解，題解各式各樣，而且看不懂。就是列舉每乙個小4 4方格轉的次數，滿足條件再繼續搜。寫了200 行愣是t了，...
2023年8月5日訓練日記
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...
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 圖論 橋 題意 乙個聯通的無向圖，對於每一...