LOJ
Thomas_ZQQ@Runespoor
这个作者很懒,什么都没留下…
展开
-
【LOJ】#6374. 「SDWC2018 Day1」网格 【容斥套容斥】
【LOJ】#6374. 「SDWC2018 Day1」网格 这是一道计数好题,不难,但是需要对二项式反演的理论非常熟悉 包含三层容斥,关于3个限制:不能在原地,x,y的步数限制,非法向量 处理方法都是枚举至少超出限制 所有容斥都是二项式反演:从至少k转移给恰好0,应该乘C(k,0) * (-1)^k,相当于没有乘组合数 注意容斥的时候每一步之间是要组合和排列的 一定要把题目限制看清楚: 如果这...原创 2019-01-30 08:50:55 · 1868 阅读 · 0 评论 -
【题解】LOJ #6183. 看无可看 生成函数 + 分治FFT
题解 推出f的通项:fn=a×3n−b×(−1)nf_n=a\times 3^n-b\times (-1)^nfn=a×3n−b×(−1)n 最后我们要求: ∑s′⊆s,∣s∣=k∏x∈s′wx\sum_{s'\subseteq s,|s|=k} \prod_{x\in s'} w^xs′⊆s,∣s∣=k∑x∈s′∏wx 这个可以看成生成函数,分治FTT...原创 2019-04-23 12:34:24 · 379 阅读 · 0 评论