![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合计数
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
【SDOI 2010】古代猪文(组合计数)
题目链接:【BZOJ 1951】古代猪文题目大意:给定正整数q,n(1≤q,n≤109)q,n(1≤q,n≤109)q,n(1\le q,n\le 10^9),求q∑d|nCdnmod999911659q∑d|nCndmod999911659q^{\sum_{d|n}{C_n^d}}\mod 999911659。若q=999911659q=999911659q=999911659,则上试结...原创 2018-07-01 13:39:47 · 154 阅读 · 0 评论 -
【CodeForces 997C】Sky Full of Stars(组合计数)
题目链接:【CodeForces 997C】Sky Full of Stars官方题解:Codeforces Round #493 — Editorial题目大意:有一个n×nn×nn\times n的网格和三种颜色,问有多少种染色方案,使得至少一行或者一列颜色一样。n≤1000000n≤1000000n\le 1000000如果n≤3000n≤3000n\le 3000,那么直接暴力...原创 2018-07-02 20:40:43 · 910 阅读 · 2 评论 -
【清华集训 2014】玛里苟斯(组合计数 + 线性基)
题目链接:【清华集训 2014】玛里苟斯 推荐博客:【BZOJ 3811】玛里苟斯:线性基(详细证明)首先想到将kkk分类讨论。k=1k=1k=1时,我们考虑每一位的贡献。若有至少一个数第iii位为111,则对答案的贡献为valuei2valuei2\frac{value_i}{2}。k=2k=2k=2时,发现每个异或和的平方为∑i∑j2i+jbitibitj∑i∑j2i+jbiti...原创 2018-07-03 08:53:22 · 831 阅读 · 0 评论 -
【NOI 2018】冒泡排序(组合计数 + 动态规划)
题目链接:【NOI 2018】冒泡排序题目大意:给定一个排列 ppp,求字典序严格大于 ppp 的,最长下降子序列长度不超过 333 的排列个数mod998244353mod998244353\mod{998244353} 的值。题目等价于:能划分成两个上升子序列的序列个数。假设在前 iii 个位置中,最大值是 kkk,我们发现在余下的数中,>k>k\gt k 的可以随便放...原创 2018-07-19 14:30:21 · 1901 阅读 · 1 评论