原创 noip複賽準備
先是對歷年題目的分析（12年之前） 【動態規劃】共15題 此項爲歷屆NOIP考察次數最多的知識點。主要有 1.區間模型 2.子序列模型 3.資源分配模型（多） 以及一些簡單的多維狀態設計技巧（多）等。NOIP的動態規劃，一般不需要多少優
2020-02-21 03:22:45
原创 bzoj1606(揹包)
水。。 揹包可行性問題。。 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace
2020-02-21 03:22:45
原创 bzoj1612（dfs）
FJ的N(1 <= N <= 100)頭奶牛們最近參加了場程序設計競賽:)。在賽場上，奶牛們按1..N依次編號。每頭奶牛的編程能力不盡相同，並且沒有哪兩頭奶牛的水平不相上下，也就是說，奶牛們的編程能力有明確的排名。 整個比賽被分成了若干輪
2020-02-21 03:22:45
原创 BZOJ1603（分點並差集）
Farmer John有一個過時的打穀機（收割小麥），它需要帶子來帶動。發動機驅動輪1總是順時針旋轉的，用來帶動轉輪2，轉輪2來帶動轉輪3，等等。一共有n（2<=n<=1000）個轉輪（n-1條帶子）。上面的圖解描述了轉輪的兩種連接方式，
2020-02-21 03:22:45
原创 bzoj2683
自己的方法寫的有點長#include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<queue> usin
2018-08-21 22:52:25
原创 洛谷 P1268 樹的重量（）
構造法。 鍛鍊思維的好題，需要運用一些樹的性質。以下用g(i,j)表示點i與點j之間的距離。 首先，我們考慮n=2時的情況，很顯然答案就是g(1,2)。 接下來考慮n=3時的情況。由於所有點均爲葉子節點，很顯然點3是從點1到點2
2018-08-21 22:52:25
原创 tyvj1864（概率dp初步）
#include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> using namespace std; doubl
2018-08-21 22:52:24
原创 bzoj2002（lct）
算是自己做的第一個lct吧。 都是基本操作沒有，練摸版了，不過lct當中也是有很多很靈活的地方。 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmat
2018-08-21 22:52:24
原创 bzoj1619（搜索）
給出一個二維平面，以及在每一個位置上的高度 求有多少個山頂。（山頂可能大小不爲1） 基本思想是，枚舉每一個點，然後判斷是否是山頂，對於每一個山頂dfs標記所有的相鄰的矮的位置。 但是直接從1，1枚舉到n，m。會出bug。 關鍵是需要先按
2018-08-21 22:52:24
原创 bzoj3697（點分治）
採藥人的藥田是一個樹狀結構，每條路徑上都種植着同種藥材。採藥人以自己對藥材獨到的見解，對每種藥材進行了分類。大致分爲兩類，一種是陰性的，一種是陽性的。採藥人每天都要進行採藥活動。他選擇的路徑是很有講究的，他認爲陰陽平衡是很重要的，所以他走
2018-08-21 22:52:24
原创 bzoj2049（lct）
連接兩個點，斷開兩個點，詢問兩個點是否聯通。 lct第一道， 基本的access函數，move_to_rt函數，link函數都在裏面了，但是cut函數還不是特別理解。 #include<cstdio> #include<cstring
2018-08-21 22:52:24
原创 最大密度子圖poj3155
#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<queue> using name
2018-08-21 22:52:24
原创 hzoi2015（ntt+組合數學）
首先，對於行和列我們可以分別考慮，且行列式等價的，那麼我們可以考慮將行的方案和列的方案求個卷積。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmat
2018-08-21 22:52:24
原创 bzoj3124(樹形dp)
求有多少條邊：滿足所有直徑都經過該邊。 兩邊樹形dp，一遍以點做dp求出直徑的個數，再以邊做dp判斷在直徑上邊的個數。 #include<cstdio> #include<cstring> #include<cstdlib>
2018-08-21 22:52:24
原创 bzoj3585(線段樹)
細節好惡心 其實這題是一個莫隊的裸題，莫隊不難搞。 線段樹處理離線這個地方有點麻煩 #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #incl
2018-08-21 22:52:24