一個小問題引發的慘案（計算幾何，Voronoi圖，半平面交，分治）

某天無聊，腦子里突然蹦出一個小問題： 給定一個矩形平面，有\(n\)個相同功率的通信基站，請在平面上求出信號最弱的位置 或者說，有\(n\)個點，找出一個位置，使其離這些點中最近的點最遠 是不是 ...

各種分治的套路匯總（分治）

咕咕咕。。。 NOIP退役預定？ 最近膜你賽的分治題總是不會，窩太弱了qwq 基礎應用 快速冪？（某些多組詢問的矩陣乘法題，預處理出矩陣\(2^j\)的冪，然后每次取出合並，可以優化時間復雜度 ...

洛谷CF868F Yet Another Minimization Problem（動態規划，決策單調性，分治）

洛谷題目傳送門 貌似做所有的DP題都要先搞出暴力式子，再往正解上靠。。。 設\(f_{i,j}\)為前\(i\)個數分\(j\)段的最小花費，\(w_{l,r}\)為\([l,r]\)全在一段的費 ...