Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...
原文：BZOJ4237 稻草人
本文版權歸ljh 和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 轉載請注明出處，侵權必究，保留最終解釋權 題目鏈接：BZOJ 正解： CDQ 分治 解題報告： 考慮這種兩維的題目，想辦法用 CDQ 分治降維然后變成序列問題。 對 y 坐標分治，每次分成兩半，我只考慮上面一半的點對下面的 ...
2017-03-17 21:52 2 1126 推薦指數：
相關推薦
[bzoj2687]交與並
首先算出兩個區間包含的答案，然后就可以刪掉所有被包含的區間，此時發現右端點也單調遞增那么對於任意一種方案，假設他選擇了區間[l,r]中的某一些區間且選擇了l和r，那么一定可以等價為僅選擇l和r兩個區間 ...
BZOJ 4631: 踩氣球
4631: 踩氣球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...
bzoj網絡流
近期看了一些bzoj的網絡流，深感智商不夠。不過對於網絡流又有了進一步的理解。 還是mark一下吧。 獻上幾篇論文：1）《最小割模型在信息學競賽中的應用》 2）《淺析一類最小割問題》 1、bzoj1066（最大流） 題意：戳這里 思路 ...
bzoj3730:震波
題意：給一棵樹，只有點權無邊權， ，每次詢問求以一個點為中心，半徑為k的全職和。 考慮動態樹分治。我們對於每個點（點分樹）維護兩個樹狀數組。兩個樹狀數組都以距離為下標，權值為內容。第一個樹狀數組維護 ...
BZOJ 3680 吊打XXX
Description gty又虐了一場比賽，被虐的蒟蒻們決定吊打gty。gty見大勢不好機智的分出了n個分身，但還是被人多勢眾的蒟蒻抓住了。蒟蒻們將 n個gty吊在n根繩子上，每根繩子穿過天 ...
[BZOJ2687]交與並
在 UNR 上看到這樣一道題，當時想起來就是大視野原題，發現自己竟然沒過，就刷了一波。 [BZOJ2687]交與並 試題描述 對於一個區間集合 \(\{A_1,A_2,\cdots,A_K\}(K>1, \forall i \ne j, A_i \ne A_j)\)，我們定義其權值 ...
[bzoj2693]jzptab
又沒推出來…… 不過通過這道題還是學到好多東西呢，比如積性函數，線篩什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ ...