原创 【二分圖】基礎
二分圖概念(本片大部分來自藍書):判斷定理用染色進行二分圖判斷思想有什麼用模板(還是來源藍書)例題二分圖最大匹配概念例子可增廣路匈牙利算法非僞代碼的模板:例題:1.[NOI2009](https://www.byvoid.com/
原创 寒假2019培訓:雙連通分量(點雙+邊雙)
定義: 若一個無向連通圖不存在割點,則稱它爲“點雙連通圖”。若一個無向連通圖不存在割邊,則稱它爲“邊雙連通圖”。 無向圖的極大點雙連通子圖稱爲“點雙連通分量”,簡記爲“v-DCC”。無向連通圖的極大邊雙連通子圖被稱爲“邊雙連通分量
原创 內測專屬,c++
#include<bits/stdc++.h> #include<conio.h> #include<windows.h> using namespace std; string guaiwumingzi[28]={"","皇家刀兵",
原创 寒假2019培訓:最小代價*圖論*@最小生成樹@
題目描述 給出一幅由n個點m條邊構成的無向帶權圖。 其中有些點是黑點,其他點是白點。 現在每個白點都要與他距離最近的黑點通過最短路連接(如果有很多個黑點,可以選取其中任意一個),我們想要使得花費的代價最小。 請問這個最小代價是多少
原创 寒假2019培訓:樹的直徑,重心&&基環樹????
今天學習了樹的直徑,重心和基環樹,直切主題吧~~ 一,樹的直徑 ---------------------------------------------------第一次更新於2019.2.13--------------------
原创 寒假2019培訓:跳樓機(洛谷P3403)
跳樓機 題目描述 Srwudi的家是一幢h層的摩天大樓。由於前來學習的蒟蒻越來越多,srwudi改造了一個跳樓機,使得訪客可以更方便的上樓。 經過改造,srwudi的跳樓機可以採用以下四種方式移動: 1、向上移動x層; 2、向上移
原创 noip普及組模擬小賽【cpp】
概述 今天我們來了一場七年級與八年級的混合考,最爲學長,我拿下了400分,位居第11,其實還是挺不錯的,倒是也有兩人AK~~不過對自己的成績已經算滿意了吧 順序 1.Classroom Watch 2.組合技能 3.表面積
原创 寒假2019培訓:[BZOJ2467] [中山2010] 生成樹
生成樹 題目描述 有一種圖形叫做五角形圈。 一個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某一個五角形的一條邊,一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖
原创 寒假2019培訓:令人崩潰的狀壓dp
來自上海交大的柳哥哥,今天給我們講了狀壓dp,真的很難聽懂啊~~ ▪在DP進行狀態表示的時候,總會遇到一些只使用f [ i ] [ j ] 無法表示的狀態。 ▪例如:用 DP方法解決TSP 問題 ▪這裏設置的狀態中需要記錄下來前面已經走過
原创 寒假2019培訓:白銀蓮花池-usaco2007(洛谷P2411)
白銀蓮花池 題目背景 (Silver Lilypad Pond, USACO 2007 Feb) 題目描述 爲了讓奶牛們娛樂和鍛鍊,農夫約翰建造了一個美麗的池塘。這個長方形的池子被分成 了M行N列個方格(1 ≤ M, N ≤ 30
原创 [51nod所刷題目][>4級彙總]
51nod四級題1052 最大M子段和(2018.12.27)題目描述輸入輸出輸入樣例輸出樣例時限解析代碼1055 最長等差數列(2018.12.27)題目描述輸入輸出輸入樣例輸出樣例時限解析代碼2000 四邊形分割平面(2019
原创 提高組測試賽
順序1自娛A.算不出來(math)問題描述輸入格式輸出格式ExampleInputOutput數據範圍解析代碼Tiny Counting題目描述輸⼊格式輸出格式樣例⼀inputoutputexplanation樣例⼆inputou
原创 11.1~11.3普轉提測試(noip前夕)
順序1自娛A. 【普轉提七聯測 Day 4】控制人偶題面描述輸入格式輸出格式樣例輸入輸出數據規模時間限制:1S空間限制:256MB解析:代碼B.【普轉提七聯測 Day 4】複雜度計算題面描述輸入格式輸出格式樣例輸入輸出數據規模時間
原创 暑假2019培訓:Day10提高組測試賽
暑假2019培訓:Day10提高組測試賽概述題目順序次長上升子序列(lis)【題目描述】【輸入格式】【輸出格式】【樣例輸入】【樣例輸出】【數據範圍】糰子大家族(clannad)【題目描述】【輸入格式】【輸出格式】【樣例輸入1】【樣
原创 暑假2019培訓:Day7提高組測試賽
暑假2019培訓:Day7提高組測試賽概述題目順序1.PCR(pcr.pas/c/cpp)【背景】【問題描述】【輸入】【輸出】【輸入輸出樣例1】$pcr.in$$pcr.out$分析2.排列(arrange.pas/c/cpp)【