LGP2000 拯救世界

6的倍數 1/(1-x^6)

最多9塊 (1-x^10)/(1-x)

最多5塊 (1-x^6)/(1-x)

4的倍數 1/(1-x^4)

最多7塊 (1-x^8)/(1-x)

2的倍數 1/(1-x^2)

最多1塊 (1-x^2)/(1-x) (=1+x)

8的倍數 1/(1-x^8)

10的倍數 1/(1-x^10)

最多3塊 (1-x^4)/(1-x)

分子 1

分母 (1-x)(1-x)(1-x)(1-x)(1-x)

這等於\(\sum_^ \pmatrix x^i\)

總共n塊,取第n項結果為c(n+4,n)=n*(n+1)*(n+2)*(n+3)/26

二項式定理相關參見

#include #define ll long long 

using namespace std;
const int n=1e6+10;
const int mod=998244353;
struct num 
const int&operator(const int&x)const
void write() 
} a,e;
char str[n];
int w[n*2],rev[n*2],lmt;
inline int qpow(int x,int y) 
void init(int n) 
for(int i=e.len-2; ~i; --i) 
assert(!e[0]);
a.len=e.len-1;
while(!a[a.len-1]) a.len--;
a.write();
return 0;
}

Luogu2000 拯救世界

生成函式的入門題吧。我們可以把條件限制轉化為生成函式，然後用第i項的係數來表示一共使用n塊石頭的方案個數。你問我為什麼？你可以自己演算一下，或者去看大佬的部落格 這裡面講的是生成函式基礎 這些約束條件的生成函式分別為 我們展開就是答案 c 至於為什麼轉化到了組合數呢？因為5個 frac 就相當於五個...

中國能否拯救世界

中國能拯救世界嗎？zt 這是最新一期美國 時代 週刊 10日出版 的封面標題。在西方主流 大都對中國充滿挑剔和偏見的時候，時代 週刊對華的溢美之辭顯得非比尋常。這一方面說明西方 審視中國的視野客觀許多，但也警示中國小心，不要為西方主流 吹捧而飄飄然。中國還是要有自知之明！事實證明，中國經濟絕非金融危...

拯救世界 vijos1225 帶權中位數

話說在3085年，外星人打算來入侵地球，這個訊息被我vijos國的情報部門秘密截獲，於是便打算聯絡世界各個國家，一起研究商量對策。由於每個國家所需派的技術員人數不同，所以目前無法決定到底要在哪個國家設定個研究所進行研究，幸運的是所有國家都在一條直線上，現在知道每個國家與我國的距離和該國的研究員人數。...