P2415 集合求和

p2415 集合求和

顯然，一共有2^n個子集，對於其中的乙個確定的元素，它不在的集合有2^(n-1),相當於有n-1元素，那麼它存在的集合有，2^n-2^(n-1)==2^(n-1),那麼集合的和為sum*2^(n-1).

1 #include2

using
namespace
std;34
long
long p(long
long t,long
longx)5
11long
long result=1;12
while(x>0)13
18         t*=t;
19         x>>=1;20
}21return
result;22}
2324
intmain()
2533    cout<2,n-1
);34
return0;
35 }

luogu P2415 集合求和

今天下午沒什麼精神，於是跑去刷水題，刷什麼水題才不會太水呢？肯定是數論題了，然後就有了這道題。給定乙個集合，求它所有子集的元素和。各位大神推導的結論是每乙個元素一定會出現2 n 1次，然後我這個蒟蒻就又採用了一種辣雞做法。我們知道乙個n個元素的集合，m個元素的子集有c n,m 個，而在這些集合的總體...

洛谷P1978 集合

題目鏈結 顯然，我們是要把資料先排序的，然後從大到小列舉每個數，看是否能選上，能選就選，不能拉倒 若能，二分查詢a i k,若查詢成功，ans 將a i k標記為不能選擇 最後輸出答案即可 從小到大列舉會爆long long 1 include2 include3 include4 include5...

洛谷P1491 集合位置

每次有大的活動，大家都要在一起 聚一聚 不管是去好樂迪，還是避風塘，或者湯姆熊，大家都要玩的痛快。還記得心語和花兒在跳舞機上的激情與釋放，還記得草草的投籃技藝是如此的高超，還記得狗狗的槍法永遠是 s 還有不能忘了，胖子的歌聲永遠是讓我們驚叫的！今天是野貓的生日，所以想到這些也正常，只是因為是上學日，...