ACM暑假培訓

#include#include#include#include#include//01揹包 最簡單的模板 

const int max=100000; 
using namespace std;
typedef long long ll;
int h[1000];
int main() } 
cout《例題 洛谷p1048 直接套模板就行了
#define isc(x) scanf("%d",&x)
#define ipr(z) printf("%d\n",z)
#define mem(x,y) memset(x,y,sizeof(x))
#include
//完全揹包
// 01揹包的2重迴圈是 for(int j=t;j>=x;j--)
//而完全揹包的2重迴圈是倒序的 for(int j=x;j <=t;j ++) 
typedef
long
long ll;
using
namespace std;
int dp[
100]
, n[
1000000
], date[
10005][
2], sum =
0, use =0;
intmain()
} cout<;return0;
}

#include

#include
#include
//經典的不能再經典的並查集 
using
namespace std;
int a[
1010];
intfind
(int x)
return r;
}void
join
(int x,
int y)
intmain()
for(
int i=
0;i )for
(int i=
1;i <=n;i ++
)cout<1<}return0;
}

以江湖中之事來表示並查集 最簡單的並查集模板

#define isc(x) scanf("%d",&x)

#define ipr(z) printf("%d\n",z)
#define mem(x,y) memset(x,y,sizeof(x))
#include
//萬能標頭檔案
#include
typedef
long
long ll;
//很簡單的一道題，我的思路也沒錯
//關鍵就出在對範圍的定義上 
using
namespace std;
long
long
int h[
100100];
intmain()
sort
(h,h+n)
;for
(int i=
0;i )for
(int i=
0;i )//可能會超範圍，要用ll定義一下 
//我好蠢，太不應該了 
printf
("%lld\n"
,x);
}return0;
}

ACM暑假集訓

出自 南昌理工學院acm集訓隊 什麼是母函式？生成函式即母函式，是組合數學中尤其是計數方面的乙個重要理論和工具。完全看不懂，話說要不因為做了杭電的1028，完全不會去用，好像母函式還有這幾種來著，l級數 貝爾級數和狄利克雷級數 這裡我就說說普通母函式吧 其他的我也不懂 母函式的思想很簡單 就是把離散...

ACM暑假訓練（四）

補題又用了大半天，進度真的比其他同學慢了不少，得加快速度了。二分模板一共有兩個，分別適用於不同情況。演算法思路 假設目標值在閉區間 l,r 中，每次將區間長度縮小一半，當l r時，我們就找到了目標值。版本1 當我們將區間 l,r 劃分成 l,mid 和 mid 1,r 時，其更新操作是r mid或者...

ACM暑假實踐報告

acm培訓實踐報告 這一次的暑假我沒有參加什麼社會實踐活動，但是我參加了乙個非常有意義的比賽培訓，這次的培訓依然是由費老師帶隊，我們22名同學一起留校培訓，整個假期我們培訓了六周，不過有一周我回去了一周，因為學校檢修空調，恰好是三伏天，天氣非常炎熱，現在想想都佩服那些在三伏天都留在學校裡奮鬥的同學，...