原创 [BOZJ 1188][HNOI2007]分裂遊戲（博弈論）
Description 聰聰和睿睿最近迷上了一款叫做分裂的遊戲。 該遊戲的規則試： 共有 n 個瓶子， 標號爲 0,1,2…..n-1, 第 i 個瓶子中裝有 p[i]顆巧克力豆，兩個人輪流取豆子，每一輪每人選擇 3 個瓶子。標
2020-02-26 01:01:44
原创 [ZOJ 2314]Reactor Cooling（有上下界的網絡流）
Description The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear re
2020-02-26 01:01:44
原创 [BZOJ 1877][SDOI2009]晨跑（費用流）
Description Elaxia最近迷戀上了空手道，他爲自己設定了一套健身計劃，比如俯臥撐、仰臥起坐等 等，不過到目前爲止，他堅持下來的只有晨跑。 現在給出一張學校附近的地圖，這張地圖中包含N個十字路口和M條街道，Elaxi
2020-02-26 01:01:44
原创 [BZOJ 1001][BeiJing2006]狼抓兔子（網絡流/SPFA）
Description 現在小朋友們最喜歡的”喜羊羊與灰太狼”,話說灰太狼抓羊不到，但抓兔子還是比較在行的， 而且現在的兔子還比較笨，它們只有兩個窩，現在你做爲狼王，面對下面這樣一個網格的地形： 左上角點爲(1,1),右
2020-02-26 01:01:34
原创 [BZOJ 1566][NOI2009]管道取珠（DP）
Description Input 第一行包含兩個整數n, m，分別表示上下兩個管道中球的數目。 第二行爲一個AB字符串，長度爲n，表示上管道中從左到右球的類型。其中A表示淺色球，B表示深色球。 第三行爲一個AB字符串，長度
2020-02-26 01:01:34
原创 [BZOJ 1093][ZJOI2007]最大半連通子圖（Tarjan+拓撲排序+Dp）
Description 一個有向圖G=(V,E)稱爲半連通的(Semi-Connected)，如果滿足：u,v∈V，滿足u→v或v→u，即對於圖中任意 兩點u，v,存在一條u到v的有向路徑或者從v到u的有向路徑。若G’=(V’,E
2018-08-24 10:42:23
原创 [BZOJ 1030][JSOI2007]文本生成器（AC自動機+DP）
Description JSOI交給隊員ZYX一個任務，編制一個稱之爲“文本生成器”的電腦軟件：該軟件的使用者是一些低幼人羣， 他們現在使用的是GW文本生成器v6版。該軟件可以隨機生成一些文章―――總是生成一篇長度固定且完全隨機的文
2018-08-24 10:42:23
原创 [BZOJ 1500][NOI2005]維修數列（Splay）
Description Input 輸入的第1 行包含兩個數N 和M(M ≤20 000)，N 表示初始時數列中數的個數，M表示要進行的操作數目。 第2行包含N個數字，描述初始時的數列。 以下M行，每行一條命令，格式參見問題描述
2018-08-24 10:42:23
原创 [BZOJ 1036][ZJOI2008]樹的統計Count（樹鏈剖分）
Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u
2018-08-24 10:42:23
1
原创 [BZOJ 3144][Hnoi2013]切糕（最小割）
Description Input 第一行是三個正整數P,Q,R，表示切糕的長P、 寬Q、高R。第二行有一個非負整數D，表示光滑性要求。接下來是R個P行Q列的矩陣，第z個 矩陣的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y
2018-08-24 10:42:23
原创 [BZOJ 3223]Tyvj 1729 文藝平衡樹（Splay）
Description 您需要寫一種數據結構（可參考題目標題），來維護一個有序數列，其中需要提供以下操作：翻轉一個區間，例如原有序序列是5 4 3 2 1，翻轉區間是[2,4]的話，結果是5 2 3 4 1 Input 第一行爲n,
2018-08-24 10:42:23
1
原创 start here
弱省弱校大蒟蒻 由於種種機緣巧合，現在還在準備省選 在此爲從前浪費的時間流下悔恨的淚水 應該是OI生涯裏最後一次機會了 努努力力刷題，認認真真做人。
2018-08-24 10:42:23
1
原创 ！！！Highlight搬家
立場不堅定的我決定把博客搬到博客園 這裏 已經寫了的東西大概搬不過去了我也很傷心【“博客搬家”功能並不太好用QvQ 加油…做可愛的好孩子
2018-08-24 10:42:23
原创 [BZOJ 1005][HNOI2008]明明的煩惱（prufer編碼+組合數學+高精度）
Description 自從明明學了樹的結構,就對奇怪的樹產生了興趣……給出標號爲1到N的點,以及某些點最終的度數,允許在 任意兩點間連線,可產生多少棵度數滿足要求的樹? Input 第一行爲N(0 < N < = 1000),
2018-08-24 10:42:22
原创 [BZOJ 3224]普通平衡樹（忽然想要存個模板 Treap/Splay）
Description 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 1. 插入x數 2. 刪除x數(若有多個相同的數，因只刪除一個) 3. 查詢x數的排名(若有多個相同的數，因輸出最小的排名)
2018-08-24 10:42:22
3