原创 bzoj3601 一個人的數論 莫比烏斯反演+高斯消元
題目大意： 設fd(n)代表n以內與n互質的數的d次冪的和。 給出n和d，求fd(n)。 題目分析： 圍觀題解. 數論渣渣表示orz…… 代碼如下： #include <cstdio> #include <algorithm> #
2018-08-21 22:45:13
原创 bzoj2877 [Noi2012]魔幻棋盤 二維線段樹
題目大意： 維護一個矩陣支持兩個操作： 0、查詢子矩形gcd。 1、子矩形整體加一個值。 所有的詢問都會一定包含同一個點。 題目分析： PoPoQQQ講解的非常好啊這個…… 二維線段樹可以資磁子矩形查詢，但是它不資磁子矩形修改
2018-08-21 22:45:13
原创 bzoj4519 [Cqoi2016]不同的最小割 分治最小割 模板
題目大意： 給一張圖，求任意兩點最小割有多少不同的值。 題目分析： 分治最小割的模板題。 分治最小割可以在O（n次網絡流+n^2）的時間複雜度求出任意兩個點之間的最小割。 我也不知道爲什麼但是這麼做是對的QWQ。 對於分治的序列，
2018-08-21 22:45:13
原创 bzoj1061 [Noi2008]志願者招募 單純形（模板）
題目大意： 有n天，m種志願者。 每天需要ai個志願者，僱傭每種志願者的費用爲ci，每個志願者可以在Si天到Ti天工作。 問最小花費。 題目分析： 題解PoPoQQQ.html 單純形wyfcyx.pdf 據說這道題網絡流神題，
2018-08-21 22:45:13
原创 bzoj2763 [JLOI2011]飛行路線 Dijkstra
題目大意： n個點，m條邊（n<=10000 m<=50000）可以任意將k（k<=10）條邊的值改爲0，求S到T的最短路。 題目分析： 把一個圖拆成k+1個圖，連邊的時候相同層之間連正常權值，然後從當前層向下一層連一條權值爲0的單向
2018-08-21 22:45:13
原创 bzoj2428 [HAOI2006]均分數據 模擬退火
題目大意： 把n個數分成m組，要求分的儘量平均，即方差最小，求這個方差。 題目分析： http://blog.csdn.net/lych_cys/article/details/50843232 我們先隨機一個答案，設置一個溫度，然
2018-08-21 22:45:13
原创 bzoj1391 [Ceoi2008]order 網絡流——最大權閉合子圖
題目描述： 有N個工作，M種機器，每種機器你可以租或者買過來. 每個工作包括若干道工序，每道工序需要某種機器來完成,你可以通過購買或租用機器來完成。 現在給出這些參數，求最大利潤n<=1200,m<=1200。 題目分析： 最大權閉合
2018-08-21 22:45:13
原创 bzoj4448 [Scoi2015]情報傳遞 樹鏈剖分+樹狀數組
題目大意： 維護一顆樹，支持一下操作（可以離線） 1、給一個點賦值； 2、查詢一條鏈上比有多少個點以及某個數（i-c）小的點有多少個。 （我這個題目大意略精簡了一點哈=。=，但是還是可以比較輕鬆的把原題目轉化成這個意思的） 題目分析
2018-08-21 22:44:47