今天的主要任務是補昨天杭電多校的題目。。。
客觀的說，昨天杭電的多校簡單題偏難（差點爆零），難題偏簡單（大佬4小時ak）。
總結了一下，其實有4道題可以做，但是需要補的有6道。除了1005（莫比烏斯反演？）和1010（分塊+矩陣快速冪？）隊友補的外，剩下的1001、1008、1009、1011我都看了。其中1009的樹上分塊暫時沒看懂（待補）。其餘三道都已經理解並且寫了題解，然後今天又抄了乙份dls的輸入掛。
1001是最短路變形，其實是用了最短路的思想。關鍵在於如何保證全域性最優。ly大佬最先想出列舉i步，dfs這次i步能走到的所有點標記，邊也標記，這樣所有點和邊最多只能走一次，第一次走到n就是答案。
1008是lca+思維+樹上差分樹狀陣列。之前做過一道沒有修改的原題。單點修改只需要差分一下用樹狀陣列維護（區間更新單點查詢）。。。用dfs序做下標，然後關鍵在於邊標號化為連的點編號。。。其實並不難理解。。。
1011就是優化暴力+輸入掛。但是不知道我用set為何會wa。。。
列舉答案，以答案為界，然後考慮大於答案和小於答案的分別怎麼處理。
然後現在的感覺還是 基礎知識不夠紮實，見題太少。繼續努力吧。
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月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...