[BZOJ4836]二元運算(分治FFT)
4836: [Lydsy1704月賽]二元運算 Time Limit: 8 Sec Memory Limit: 128 MBSubmit: 578 Solved: 202[Sub ...
原文：【BZOJ2870】最長道路（邊分治）
BZOJ 最長道路 邊分治 題面 BZOJ權限題 Description H城很大，有N個路口 從 到N編號 ，路口之間有N 邊，使得任意兩個路口都能互相到達，這些道路的長度我們視作一樣。每個路口都有很多車輛來往，所以每個路口i都有一個擁擠程度v i ，我們認為從路口s走到路口t的痛苦程度為s到t的路徑上擁擠程度的最小值，乘上這條路徑上的路口個數所得的積。現在請你求出痛苦程度最大的一條路徑，你只 ...
2018-12-28 16:04 0 666 推薦指數：
相關推薦
【BZOJ3730】震波（動態點分治）[復習]
題面 BZOJ 題解 動態點分治什么的完全不記得了。這回重新寫一寫。 首先我們把點分樹給建出來。 操作只有兩種，修改和詢問距離某個點的距離不超過\(k\)的點的和。 兩點之間的距離可以樹鏈剖分之類的算，這里不再重復。 考慮如何計算答案。 對於每個點，把對於它的點分樹上所有祖先的貢獻給加好 ...
BZOJ 3262: 陌上花開 [CDQ分治 三維偏序]
Description 有n朵花，每朵花有三個屬性：花形(s)、顏色(c)、氣味(m)，又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花A比另一朵 ...
【BZOJ3745】[Coci2015]Norma cdq分治
【BZOJ3745】[Coci2015]Norma Description Input 第1行，一個整數N； 第2~n+1行，每行一個整數表示序列a。 Output 輸出答案對10^9取模后的結果。 Sample ...
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治）
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治） 題面 BZOJ 洛谷 題解 好神仙啊這題。原來想做一直不會做(然而YCB神仙早就切了），今天來怒寫一發。 很明顯這個玩意換種做法可以用線段樹分治做，那么只需要\(LCT\)動態維護一下\(LCT\)就好 ...
【BZOJ4025】二分圖（可撤銷並查集+線段樹分治）
題目： BZOJ4025 分析： 定理：一個圖是二分圖的充要條件是不存在奇環。 先考慮一個弱化的問題：保證所有邊出現的時間段不會交叉，只會包含或相離。 還是不會？再考慮一個更弱化的問題：邊只會出現不會消失。 當加邊的時候，若\((u,v)\)不連通：一定不會構成奇環，將它加入 ...
【BZOJ-2229】最小割 最小割樹（最大流+分治）
2229: [Zjoi2011]最小割 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1565 Solved: 560[Submit][S ...
【BZOJ1095】【ZJOI2007】捉迷藏 [動態點分治]
捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description 捉迷藏 J ...