原创 bzoj 1821 [JSOI2010]Group 部落劃分
Description 聰聰研究發現，荒島野人總是過着羣居的生活，但是，並不是整個荒島上的所有野人都屬於同一個部落，野人們總是拉幫結派形成屬於自己的部落，不同的部落之間則經常發生爭鬥。只是，這一切都成爲謎團了——聰聰根本就不知道部
2020-06-28 08:05:16
原创 兔子家譜樹
偉大的羅老師開辦的木材廠生意越來越好，於是羅老師決定去開辦一個養兔子的農場。在羅老師的農場裏，每隻兔子媽媽最多生2只小兔子。這些兔子之間的關係我們可以用一個二叉樹來表示。總共有n只兔子，也就是有n個節點，每個節點的度只能是0或者2
2020-06-28 08:05:16
原创 多校round2-day2-t2 淨化
dij預處理水廠到各個點的最短路，對於每條邊，我們做一下處理 單向邊 ans=max(ans,f[i]+len[j]) 雙向邊有可能是兩邊合起來，所以 Ans−f[x]+Ans−f[y]>=len[j] d=len[j]
2020-06-28 08:05:16
原创 多校day1-可怕
有幾種字符串就有幾種奇幻排列 組合數+逆元 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define ll long lo
2020-02-21 19:23:13
原创 bzoj 1898: [Zjoi2005]Swamp 沼澤鱷魚
Description 潘塔納爾沼澤地號稱世界上最大的一塊溼地，它地位於巴西中部馬託格羅索州的南部地區。每當雨季來臨，這裏碧波盪漾、生機盎然，引來不少遊客。爲了讓遊玩更有情趣，人們在池塘的中央建設了幾座石墩和石橋，每座石橋連接着
2020-02-21 19:23:13
原创 多校day1-3 訓練
釣魚式的貪心（張老師的釣魚真是萬金油） 用堆維護還沒走完的樓層 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define
2020-02-21 19:23:13
原创 多校day1-2 軍事
伸頭縮尾法 爲何我考場上就是想不出來。。。過了幾天一下就想出來了。。。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> usin
2020-02-21 19:23:13
原创 矩形
題目描述 因爲對polo忍無可忍， dzf使用聖劍在地上劃出了許多縱橫交錯的溝壑來泄憤。這些溝壑都嚴格與X軸平行或垂直。 polo嘲笑了dzf無聊的行爲，然後做了一件更加無聊的事。他蹲下來數這些溝壑的條數。數着數着，polo意
2020-02-21 19:23:13
原创 bzoj 1296 [SCOI2009]粉刷匠
Description windy有 N 條木板需要被粉刷。 每條木板被分爲 M 個格子。 每個格子要被刷成紅色或藍色。 windy每次粉刷，只能選擇一條木板上一段連續的格子，然後塗上一種顏色。 每個格子最多隻能被粉刷一次。 如
2020-02-21 19:23:12
原创 花花的森林
題目描述 花花有一棵帶n 個頂點的樹T，每個節點有一個點權ai。 有一天，他認爲擁有兩棵樹更好一些。所以，他從T 中刪去了一條邊。 第二天，他認爲三棵樹或許又更好一些。因此，他又從他擁有的某一棵樹中去除了一條邊。 如此往復
2020-02-21 19:23:12
原创 寶藏
題目描述 一棵n個點的樹，到達一個點會獲得這個點上的寶藏，每個寶藏都有一定的價值。經過每條邊需要支付一定的過路費。每個點只有一個寶藏，但過路費每次都要交。求從每個點出發能得到的最大收益。 輸入 輸入文件爲treasure.i
2020-02-21 19:23:12
原创 單詞檢索
題目描述 小可可是學校圖書館的管理員，現在他接手了一個十分棘手的任務。 由於學校需要一些材料，校長需要在文章中檢索一些信息。校長一共給了小可可N篇文章，每篇文章爲一個字符串。現在，校長需要他找到這樣的單詞，它至少在這N篇文章中
2020-02-21 19:23:12
原创 before noip 2016
10.25 noip2015 day2-2 子串 預處理出(i,j)向前最遠伸展到哪裏 f[i][j][k]表示A到i，B匹配到j，用了k個子串的方案數 dp+滾動數組+前綴和 手殘導致滾動屢改屢錯，不過我屢錯屢改，總算
2020-02-21 19:23:12
原创 計算幾何
題目描述 花花對計算幾何有着濃厚的興趣。他經常對着平面直角座標系發呆，思考一些有趣的問題。今天，他想到了一個十分有意思的題目： 首先，花花會在x 軸正半軸和y 軸正半軸分別挑選n 個點。隨後，他將x 軸的點與y 軸的點一一連接
2020-02-21 19:23:12
原创 bzoj 1801 [Ahoi2009]chess 中國象棋
Description 在N行M列的棋盤上，放若干個炮可以是0個，使得沒有任何一個炮可以攻擊另一個炮。 請問有多少种放置方法，中國像棋中炮的行走方式大家應該很清楚吧. Input 一行包含兩個整數N，M，中間用空格分開. Ou
2020-02-21 19:23:12