
二项式反演(广义容斥定理)
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 · 647 阅读 · 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 · 210 阅读 · 0 评论