摘要:
范德蒙德卷积 \(\displaystyle C _{x+y}^{k}= \sum _{i=0}^{k}C_{x}^{i} \times C_{y}^{k-i}\); 证明:过菜已隐藏。 意会:在$x+y$中选k个,相当于在$x$和$y$中分别选$i$个和$k-i$个; 所以…… \(C _{x+y 阅读全文
摘要:
树状数组1 基操: void in(int x,int val) { for(int i=x;i<=n;i+=(i&(-i))) tr1[i]+=val; } int ask(int x) { int ans=0; for(int i=x;i;i-=(i&(-i))) ans+=tr[i]; ret 阅读全文