原创 2011多校九部分解題報告
1005 hdu3924題意每個樹有三個子樹，求第N個數的形狀。 先求出不同個數的X方法數，然後先計算所有X的個數，然後不斷地遞歸算出左中右三個子樹的個數。 rejudge了。。。注意左子樹
2020-06-14 14:53:38
原创 sgu326告訴已贏的場數，還剩的場數，某人是否可能得冠軍
題意：現一個隊有N個人，每個人已經贏了ai場，還有bi場比賽沒打（可能不是跟本隊的打，且比賽沒有平局）。現給出N*N的矩陣g，g[i][j]表示i和j還有幾場比賽要打(g[i][i]=0且g[i][j]=g[j][i])。問
2020-06-14 14:53:38
原创 按位DP hdu3967一個數劃成兩部分，相加能被k整除的方法數。一個區間的數總的方法數
結果爲[0,b]中總的方法數-[0,a-1]總的方法數。求[0,b]的總的方法數，按位來劃分，前面小於，等於，對應後面隨意，小於或等於。注意前面全部是0是不可以的。 #include<stdio.h> #include<
2020-06-14 14:53:38
原创 pku3463求最短路和路徑長度比其小一的總方法數
求次短路什麼的最好用Dijkstra，因爲每次取最小的，有序使得最後結果。 這題相當糾結。首先的想法是先把起點到其它點的最短距離與最短路徑數目算出來，自然就知道S到T最短路的條數。然後枚舉每條邊(u,v,
2020-06-14 14:53:38
原创 hdu3890Apparent Magnitude 輸入星星的座標，查詢不同矩形中星星的數目和亮度和
題意：輸入星星的座標和亮度，查詢不同矩形中星星的數目和亮度和 分析：用容斥原理的思想，拆點，按x排序，y建數狀數組，查詢。 //樹狀數組 #include<stdio.h> #include<iostrea
2020-06-14 14:53:28
2
原创 Codeforces Beta Round #69 (Div. 2 Only) E樹型DP 一樹，每個結點有蟲子，一次只能喫一隻，不能停留，問從根結點出發再回到根結點最多能喫多少隻蟲子
/* 題意：一樹，每個結點有蟲子，一次只能喫一隻， 不能停留，問從根結點出發再回到根結點最多能喫多少隻蟲子 思想：記錄從某個結點出發再回到該結點最
2020-06-14 14:53:28
原创 pku1639最小度限制生成樹
題意：求圖的最小生成樹，不過其中一個點在最小生成樹中的度要小於等於k。 分析：先將其它點形成森林，每棵樹都是最小生成樹。然後從那個點(不妨設是0號結點)連條邊到最小生成樹中。這樣一來整體就形成了一棵樹，但不一
2020-06-14 14:53:28
原创 2011多校八1002 hdu3911一段區間內的數取反與查詢
題意：給你N個數（每個數不是0,就是1），有兩個操作，將一段區間的數取反，查詢一段區間連續1的個數。 分析：真是太水了，這題總是想不太清，好像遞歸的我還是不怎麼在行。過了的想法是，先根據初始狀態建立線段樹，
2020-06-14 14:53:28
原创 Stoer-Wagner算法(O(n^3))求全局最小割 hdu3691 2010福州站B題
這題比賽時沒有做出來，一直以來都沒有想到是全局最小割，現在看了別人的解題報告。。。 題意：給一圖，入口，求將哪個點設爲出口，使得最大流最小 分析：一直沒有看出來是最小割集，想到那了還是蠻好
2020-06-14 14:53:28
原创 pku3613Cow Relays 正好有m條邊的最短路徑
題意：求一點至另一點正好有m條邊的最短路徑 分析：因爲最多隻有100條邊，m最大可達10^6，所以一定是繞很多環的，又因爲是無向圖，所以肯定是不斷地來回走一條邊，所以要標記一下S到T路徑中，最短的邊是多少。從
2020-06-14 14:53:28
原创 hdu3899樹中選擇開會地點（樹，樹形DP） 多校六1010
防爆棧，只要在頭文件的前面加上#pragma comment(linker, "/STACK:102400000,102400000")就可以了/*題意：給一樹，每個結點有人數，邊有權值，表示經過這條邊所需時間， 問取某個結點作爲開會地點
2020-02-26 02:23:16
原创 2011多校聯合五部分解題報告
1001（hdu3879 Base Station），建每個城市要一些費用，連接已建好兩城市間有一些的盈利，問建哪些城市使得總盈利最大 這題開始出的非常快，而我不會，感覺是網絡流，我負責這塊，把我急死了。建圖
2020-02-26 02:23:16
原创 pku3635有一定大小的油箱從S到T所需最少的money
題意：現有N個點(n<=1000)，m條邊(m<=10000)，在每個點都可以加油，告訴你每個點加油的單價，現在有一些詢問，每個詢問有油箱大小，始點，終點。輸出每個詢問的最小費用，不可能輸出impossible.
2020-02-26 02:23:16
原创 swjtu1583 用DP或最小費用最大流求一點至另一點兩條路徑的最大價值，同一格點算一次
/* 題意：給一n*n矩陣，找兩條從(1,1)至(n,n)的路徑，使得路徑中的數的和最大，相同的位置最多隻能算一次。 可用DP做，也可以用最小費用最大流做。其中網絡流點有10^4，網絡流不知道爲什麼0ms過。。。我原還擔心會TLE，是數據
2020-02-26 02:23:16
1
原创 pku1904求所有的完備邊
題意：有N男N女，告訴其中一個完備匹配，求其它所有的完備匹配 分析：對於一個男生，如果還有別的可能，那麼肯定可以找到一個環。但這圖怎麼構造就悲劇了，一直建了個錯圖，所以一直WA。後面還是看了別人的解題報告
2020-02-26 02:23:16