组合数
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj4013: [HNOI2015]实验比较
题目链接bzoj4013题目描述Description小D 被邀请到实验室,做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片,编号为 1 到 N。实验分若干轮进行,在每轮实验中,小 D会被要求观看某两张随机选取的图片, 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏,或者这两张图片质量差不多。 用符号“<”、“>”和“=”表示图片 x和 y(x、y为图片编号)之间的原创 2016-03-06 10:19:55 · 485 阅读 · 0 评论 -
[BZOJ1072][SCOI2007]排列perm
题目bzoj1072题意给出一个数s<101110^{11}和一个数m<=1000,求数s的各位的所有排列中有多少个可以被m整除。题解我们考虑数位dp,用二进制表示某个位置上的数是否使用。 f[i][j]表示数码使用情况为i时组成的数模m为j的数的个数。 转移时我们只有考虑在后面添加一个数码即可。 我们可以用队列维护,按使用数码的个数从小到大DP。for(int i=0;i<len;i++)原创 2016-01-14 13:09:17 · 622 阅读 · 0 评论 -
codeforces 645F Cowslip Collections
题目链接cf645F题意给定长度为n的序列,每次询问向序列中加入一个数,询问序列中所以k元组的gcd之和。题解记S表示所以k元组的集合,我们要求的就是 ∑s∈Sgcd(s)=∑s∈S∑d|gcd(s)ϕ(d)=∑dϕ(d)∗∑s∈S[gcd(s)=d]=∑dϕ(d)∗Cks[d]\sum_{s\in S}gcd(s)=\sum_{s \in S}\sum_{d|gcd(s)}\phi(d) \\=原创 2016-05-24 21:48:18 · 551 阅读 · 0 评论