原创 哨所巡視（二）
題面 Description 有N個哨所需要巡視，在哨所停留的時間爲Ci，哨所之間有P雙向道路連接，第j條雙向道路連接了哨所Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它需要Lj的時
2019-04-21 11:46:08
原创 魚塘放水
題面 Description 問題描述 慶慶的伯伯承包一個大魚塘，爲了可以放養不同的魚，魚塘被分割成N行M列，共有N*M個獨立的小池子。各小池子都有獨立的進水管，根據放養的魚種類的不同，控制各小池子的水位。 相鄰的小池子之間都有涵洞想
2019-04-21 11:46:08
原创 不相鄰最大和
Description N個數的序列，選出任意個，要求不能相鄰，求不相鄰的最大和。 Input 第一行是一個正整數 N。 第二行是N 個用空格隔開的正整數。 Output 只有一個正整數，爲不相鄰的最大和。 Sample Input
2019-04-07 03:25:26
1
原创 DFS剪枝整理
這裏是筆者近期學習的一下關於搜索的垃圾小剪枝，這裏做一個整理，總結一下知識 下面給出一些例題： 一：非常報數 問題描述 摩爾們的整隊報數，比較特別。第一個摩爾報數爲0，從第二摩爾開始，報數爲它前面摩爾報數加1或者減1。 如此這樣n個摩
2019-03-20 01:36:03
1
原创 [AHOI2002]Kitty貓基因編碼
[AHOI2002]Kitty貓基因編碼 題目描述 小可可選修了基礎生物基因學。教授告訴大家 Super Samuel 星球上 Kitty貓的基因的長度都是 2 的正整數次冪 )， 全是由兩種不同的基因單元組成的。 這兩種不同的基因單
2019-03-16 01:41:27
1
原创 [AHOI2017初中組]rexp
來自洛谷的一道綠題： rexp 題目描述 給出一個由(,),|,a組成的序列，求化簡後有多少個a。 化簡規則： 1、形如aa…a|aa…a|aa…a的，化簡結果爲“|”兩邊a的個數最多的一項，例如a|aa|aaa=aaa 2、先算帶括
2019-03-16 01:41:27
原创 最大方陣 && 最大正方形
最大方陣 問題描述 小慶最近在玩一個遊戲，在一個方陣中，相連在一起的一塊正方形區域就叫做一個子區域，如 M3,5、M3,6、M3,7、M4,5、M4,6、M4,7、M5,5、M5,6與 M5,7 就矩陣M中從 M3,5起的一個 3×3
2019-03-13 22:42:19
1
原创 閏年數量判斷
我們判斷閏年是有很多種方法的，有一類經典的題目無非是在一定的區間內求閏年的數量了 我們首發想到的無非是直接寫暴力了，但是有時巨（jiu）大（shi）數（chao）據（shi）會讓我們很噁心，線性的都過不了的話出題人是什麼心理 這裏便是
2019-03-07 20:49:14
原创 個人公式小整理
卡特蘭數： c[n]=Σ(0≤k<n)c[k]c[n-k-1]，邊界條件爲c[0]=1; 其遞推解爲c[n]=C(2n,n)/(n+1)，即卡特蘭數的通項公式，其中C表示數的組合； 根據組合公式我們可以化簡得c[n]=2n(2n-1)
2019-02-27 20:33:49
原创 AHOI2018個人複習回顧
2018的AHOI是筆者初一是打的一場比賽，但是結果很使人哀傷，無奈爆零 但是時間不許我們徘徊，我們要有希望——轉眼間AHOI2019就要到了——我要一血前恥！ BB一番後現在就要開始正題了（題號不一定正確見諒） T1：報名簽到 ht
2019-02-23 20:34:08
原创 快速冪
快速冪是非常實用的一種工具，也是一項很基礎的技能 對於冪運算，我們可以這麼理解： 設有b,p,k三個數值，求出 b^p mod k 的值 首先，看到這個問題，腦子中便想到了暴力，一重循環，一邊進行乘法運算，一邊模運算，爽歪歪 但是當數
2019-02-14 20:30:55
原创 最大面積子矩陣（二維前綴和）
Description 一塊N*M的矩形空地。空地中每個格子都有自己的海拔高度。選擇一個矩形區域建設宮殿，宮殿的平均海拔在海平面之上，而且希望宮殿儘量大，請問宮殿最後會有多大？ Input Format 第一行爲N和M。之後N行，每行
2019-01-26 20:16:26
原创 拓撲排序
拓撲排序是在有向圖的條件下的 步驟： ①先統計所有點的入度 ②進行分離操作 { 1.找到一個入度爲0的點（如果沒有一個點的入度爲0，那麼當前的有向圖就形成了環）； 2.記下當前點的下標，把與當前點相連的邊的出度-1 }
2019-01-26 20:16:26
原创 圖論知識點小集
一.圖 無向圖： 點的度， 連通圖， 是否有環: 沒有環的連通圖就是樹，沒有環的非連通圖就是森林。 一棵樹的邊數=頂點數-1——>邊數=頂點數-1的連通圖就是樹。 有向圖： 出度和入度：以一個點爲起點的邊數稱作這個點的出度，以一個點爲
2019-01-05 20:54:18
原创 DP要素
動態規劃算法的基本要素: （1）最優子結構 當問題的最優解包含了其子問題的最優解時，稱該問題具有最優子結構性質。問題的最優子結構性質提供了該問題可用動態規劃算法求解的重要線索。 （2）重疊子問題 可用動態規劃算法求解的問題應具備的另一
2018-12-23 20:21:05