原创 [樹論]JZOJ 2745 這是一棵樹嗎?
傳送門 Description DD和QQ在玩遊戲，DD在地上畫了一棵樹（圖論中的樹），然後他告訴QQ這棵樹的度數序列。QQ馬上說這不是一棵樹。DD認爲自己被QQ鄙視了，他們吵了起來。 但DD隨後發現自己算錯了度數序列，QQ說的
2020-07-01 14:43:11
1
原创 [狀壓dp]JZOJ P3632——舞伴
Description N 個男孩，N 個女孩，男孩和女孩可能是朋友，也可能不是朋友。現在要組成N 對舞伴，要求每對舞 伴都是一男一女，且他們是朋友。 統計不同配對方案的數量，因爲結果很大，所以只要求除以M 的餘數。 Inpu
2020-07-01 14:43:00
原创 [貪心]JZOJ P3619——medians
Description 讓我們定義A 爲1， 2， 3，。。。， 2 * N - 1 的一個全排列。 定義數列B 爲A 的前綴的中位數形成的數列：B[i] 爲A[1]，A[2]，。。。，A[2 * i - 1] 的中位數。 注：對
2020-07-01 14:43:00
原创 JZOJ 8.15 B組總結
NO.1 平臺 Description Alice要搭建平臺，平臺不能漂在空氣中，必須要有兩根柱子支撐，具體地說，每個平臺的兩端必須由一根柱子支撐，柱子的另一端在地板或另一個平臺上。 給你平臺的放置位置（如下左圖所示）
2020-02-22 09:46:32
原创 [dfs][凸包]SSL 1703 森林
傳送們 Description 森林裏面有n棵貴重的樹，你需要將它們保護起來。保護樹木的方法是給它們做一個圍欄（專業術語叫“凸包”），但圍欄本身需要用這些樹來做，因此需要砍下一些樹。砍掉哪些樹才能讓損失的價值最小呢？如果有個解
2020-02-22 09:46:32
原创 [排序][dp][二分]JZOJ 2746 選數排列
傳送門 Description 給出N個數，我們需要選擇其中的R x C個數,，把它們填入一個R x C的矩陣（R行C列）中。 我們先定義一個函數D(i)代表第i行中最大的數和最小的數之差。對於整個矩陣，定義F爲矩陣中D(i)
2020-02-22 09:46:32
原创 [枚舉][dp]JZOJ P3601——Tree
Description 下圖展示了一種二叉樹： 這種二叉樹的每個葉子節點上都標註了權值，而且具有以下有趣的特性：每個非葉子節點，其左右子樹葉子節點的權值之和相等。我們稱這種二叉樹叫平衡二叉樹。 我們將一棵平衡二叉樹葉子節點的權值
2020-02-22 09:46:32
原创 [凸包]SSL 1720——Surround the Trees
傳送門 題目大意 求將n個點圍起來的線的長度（也就是凸包的長度） 題解 先找到一個最邊的點 然後從這個點出發，向另外n-1個點枚舉，也是找到最下的點 再記錄路徑長度 代碼 #include<
2020-02-22 09:46:32
原创 [二分][dfs]JZOJ 2748 最大立方體空間 80%做法
Description 給出一個長方體的箱子，還有在箱子裏面的N個長方體的盒子，箱子和盒子的各個邊都是平行於某個三維座標軸。現在要求你找出其中最大的立方體空間，輸出它的長度。 首先這個空間必須位於箱子裏面，而且不能與其它的盒子佔
2020-02-22 09:46:32
原创 [dfs]SSL 2493 馬蹄印
Description 雖然當奶牛貝里斯找到平衡序列後很高興了，但是他現在對序列提出了一個更高的要求，就是要求每個序列中必須是先一定數量的左括號然後是與左括號相同數量的右括號。例如：（（（（）））），就是一個完美的平衡序列。
2020-02-22 09:46:32
原创 [spfa]SSL 1693 香甜的黃油
傳送門 Description 農夫John發現做出全威斯康辛州最甜的黃油的方法：糖。把糖放在一片牧場上，他知道N（1<=N<=500）只奶牛會過來舔它，這樣就能做出能賣好價錢的超甜黃油。當然，他將付出額外的費用在奶牛上。
2020-02-22 09:46:32
原创 [樹上倍增][最小生成樹]JZOJ P4313——電話線鋪設
Description Input Output Sample Input 6 9 4 6 3 4 2 5 6 5 4 6 1 3 5 3 5 9 5 6 8 4 1 5 4 6 4 6 2 7 2
2020-02-22 09:46:32
原创 [二分圖][匈牙利算法]SSL 1342 Machine Schedules
Description 我們現在有兩臺機器，A和B。 A機器有n個工作模式，分別爲 mode_0、mode_1….mode_n-1，B機器有m個工作模式：mode_0、mode_1….mode_m-1，我們現在有一些工作
2020-02-22 09:46:32
原创 [排序][二分][dp]JZOJ 2747 撿金子
Description 從前有一個迷宮，迷宮的外形就像一棵帶根樹，每個結點（除了葉子結點外）恰好有K個兒子。 一開始你在根結點，根結點的K個兒子分別標記爲‘A’, ‘B’, ‘C’….,而結點‘A’的K個兒子結點分別標記爲‘AA
2020-02-22 09:46:32
原创 [秦九韶][強枚]NOIP2014day2 解方程
題目描述 已知多項式方程： a0+a1x+a2x^2+..+anx^n=0 求這個方程在[1, m ] 內的整數解（n 和m 均爲正整數） 輸入輸出格式 輸入共n + 2 行。 第一行包含2 個整數n 、m ，每兩個整數之間用一
2020-02-22 09:46:32