1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...

首先算出兩個區間包含的答案，然后就可以刪掉所有被包含的區間，此時發現右端點也單調遞增那么對於任意一種方案，假設他選擇了區間[l,r]中的某一些區間且選擇了l和r，那么一定可以等價為僅選擇l和r兩個區間 ...

4631: 踩氣球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...

近期看了一些bzoj的網絡流，深感智商不夠。不過對於網絡流又有了進一步的理解。 還是mark一下吧。 獻上幾篇論文：1）《最小割模型在信息學競賽中的應用》 2）《淺析一類最小割問題》 1、bzoj1066（最大流） 題意：戳這里 思路 ...

題意：給一棵樹，只有點權無邊權， ，每次詢問求以一個點為中心，半徑為k的全職和。 考慮動態樹分治。我們對於每個點（點分樹）維護兩個樹狀數組。兩個樹狀數組都以距離為下標，權值為內容。第一個樹狀數組維護 ...

Description gty又虐了一場比賽，被虐的蒟蒻們決定吊打gty。gty見大勢不好機智的分出了n個分身，但還是被人多勢眾的蒟蒻抓住了。蒟蒻們將 n個gty吊在n根繩子上，每根繩子穿過天 ...

在 UNR 上看到這樣一道題，當時想起來就是大視野原題，發現自己竟然沒過，就刷了一波。 [BZOJ2687]交與並 試題描述 對於一個區間集合 \(\{A_1,A_2,\cdots,A_K\}(K>1, \forall i \ne j, A_i \ne A_j)\)，我們定義其權值 ...

Description [0,x]中全是1,其余全是0,每個點有一個權值,求最壞情況下得到x的最小權值. Sol DP+單調隊列. 首先就是一個 \(O(n^3)\) 的DP. \(f[i] ...