\(-1\). 題解:對於每門課,先背包求出花費時間能得到的最多分數,然后設\(dp[i][j][g]\)表示, ...
ACM暑期多校聯合賽 題解 I love tree 題意:給你一棵樹,然后有兩個操作 給定兩個結點a,b,使得a gt b路徑上的所有節點的權值加上x x , , , .... 詢問節點x的權值大小 思路: 肯定是熟練潑糞 作為一顆有理想的樹,只有當它連續的時候我們才好操作,So,熟練潑糞 樹鏈剖分 應運而生... 這里不對樹鏈剖分做詳細介紹,只需知道它能夠讓對一棵樹的離散操作變成連續操作即可.. ...
2021-07-23 14:17 4 350 推薦指數:
\(-1\). 題解:對於每門課,先背包求出花費時間能得到的最多分數,然后設\(dp[i][j][g]\)表示, ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第三場題解 賽后深知自己水平提高空間很大 6979 Photoshop Layers 題意: 給定一些RGB編碼的顏色,他們有兩種操作: 1:直接覆蓋之前的顏色 2:同之前的顏色進行累加 與255取最小值 他有一堆詢問,詢問 ...
1003 手玩一下發現如果是一維的只能有兩個,二維的只能有三個。 所以得出結論,一維能分開一個。 code: 1004 考慮枚舉兩個串的開頭位置,那么可以通過尺取\(O(n^2)\)得到所有的右 ...
ACM暑期多校聯合賽 題解 6950 Mod, Or and Everything 簽到題 題意:給定一個整數N,求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 思路: “肯定是先打表找規律 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第四場題解 第一題傻瓜題卡了兩小時? 6986 Kanade Loves Maze Designing 題意: 給定一棵樹,樹上每個點的編號從1 - N,然后每個點有一個值。 現在要你從樹上每一個點出發,到其他點,然后帶入 ...
游記 12:00去開題,然后開了個錘子。 網站瘋狂卡崩。 直到12:50才進去。 為什么有的隊伍開局6min就切題了啊 看到1011很多人過了就去看。 然后發現並不會( 想了一下決定暴力硬剛,寫了個 ...
游記 這次居然網站沒卡好評。 進去先看了1011感覺沒有看懂( 后來看到了一堆人切掉了1001就去看1001結果一堆高數內容。就扔給了cqy 然后看到1002發現是個sb題就切掉了。 cqy說100 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽(10) 慶祝暑期訓練賽結束了 Pty loves lines 題意 \(n\)條直線,求直線相交的所有可能的交點數情況並輸出。 思路 首先,每條直線最極端情況(所有直線不平行),那么就有 ...