二项式反演(广义容斥定理)
zsyz_ZZY
Be the stronger one!
展开
-
二项式反演(广义容斥定理)学习笔记
背景:解锁新姿势。说白了就是之前会的姿势太少了。正题:说白了就是有这样两条恒等的式子:fn=∑i=0n(−1)iCnigi⟺gn=∑i=0n(−1)iCnifif_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}g_i⟺g_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}f_ifn=i=0∑n(−1)iCnigi⟺gn=i=0∑n(−1)iCn...原创 2019-07-16 16:54:29 · 560 阅读 · 0 评论 -
luogu P4491 [HAOI2018]染色
背景:暑假集训七月份最后一天,写写原来没有写过的blog\text{blog}blog吧。第300300300篇原创。题目传送门:https://www.luogu.org/problemnew/show/P4491题意:给出n,m,s,Wkn,m,s,W_kn,m,s,Wk,现在有一个长度为nnn的序列和mmm种颜色,可以给这个序列染色,若出现SSS次的颜色有kkk种,则会...原创 2019-07-20 09:20:04 · 183 阅读 · 0 评论