原文:2021“MINIEYE杯”中國大學生算法設計超級聯賽 第二場題解

ACM暑期多校聯合賽 題解 I love tree 題意:給你一棵樹,然后有兩個操作 給定兩個結點a,b,使得a gt b路徑上的所有節點的權值加上x x , , , .... 詢問節點x的權值大小 思路: 肯定是熟練潑糞 作為一顆有理想的樹,只有當它連續的時候我們才好操作,So,熟練潑糞 樹鏈剖分 應運而生... 這里不對樹鏈剖分做詳細介紹,只需知道它能夠讓對一棵樹的離散操作變成連續操作即可.. ...

2021-07-23 14:17 4 350 推薦指數:

查看詳情

2021MINIEYE中國大學生算法設計超級聯賽 第三題解

2021MINIEYE中國大學生算法設計超級聯賽 第三題解 賽后深知自己水平提高空間很大 6979 Photoshop Layers 題意: 給定一些RGB編碼的顏色,他們有兩種操作: 1:直接覆蓋之前的顏色 2:同之前的顏色進行累加 與255取最小值 他有一堆詢問,詢問 ...

Thu Jul 29 04:29:00 CST 2021 1 161
2021MINIEYE中國大學生算法設計超級聯賽 第四題解

2021MINIEYE中國大學生算法設計超級聯賽 第四題解 第一題傻瓜題卡了兩小時? 6986 Kanade Loves Maze Designing 題意: 給定一棵樹,樹上每個點的編號從1 - N,然后每個點有一個值。 現在要你從樹上每一個點出發,到其他點,然后帶入 ...

Fri Jul 30 05:51:00 CST 2021 1 243
2021MINIEYE中國大學生算法設計超級聯賽(10)

2021MINIEYE中國大學生算法設計超級聯賽(10) 慶祝暑期訓練賽結束了 Pty loves lines 題意 \(n\)條直線,求直線相交的所有可能的交點數情況並輸出。 思路 首先,每條直線最極端情況(所有直線不平行),那么就有 ...

Fri Aug 20 20:09:00 CST 2021 0 102
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM