介紹
co-prime hdu - 4135
用位運算生成所有可能
#include #include using namespace std;
typedef long long ll;
const int n=1e3+5;
ll a,b,n;
int num;
ll fac[n];
void factor()
}if(tn>1)
fac[num++]=tn;
}ll solve(ll x)
{ ll ans=0;
for(int i=1;i<(1<(1)：因為組合數的表示：
c(k,0)+c(k,1)+…+c(k,k)=2^k
又因為題目中，至少要取1個數，所以用<,乙個數表示乙個可能情況。
(2)對取得每種情況進行分析，
取一定數目的數時，對應了多個i,而對於每個i,通過這個操作剛好可以求出此時i對應的是所選擇的哪幾個數，而且不重複。（神奇之處）
Cheerleaders（容斥定理）
題意 在乙個m行n列的矩陣裡站k個拉拉隊員，問有多少種方法，四周邊界必須有乙個隊員.這裡用到組合數加容斥定理，將重複的刪除，第一行，最後一行，第一列，最後一列.用到位運算來模擬16種情況.這裡要吐槽一下，中英文輸入法，和case中c的大小寫，wrong了無數次，最後才發現，蛋疼.include in...
Snake Rana （容斥定理）
snake rana gym 101350g 題目大意 給定乙個矩陣，和矩陣中的一些點，求矩陣中不包含這些點的子矩陣的數量 容斥原理 並集 總情況 兩個集合相交的情況情況 三個集合相交的情況 四個集合相交的情況 五個集合相交的情況 依次類推 include include using namespa...
士兵殺敵（容斥定理）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍現在想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。注意，南將軍可能會問很多次問題。輸入 只有一組測試資料 第一行是兩...