Flaze_的博客

……QwQ做的第一发这种题f[i][j]表示分配了前i种，至少有j个人不合法，然后容斥一下就好最后统计的时候，剩下的n-j个人的分配方法是(n-j)!除以每种糖剩余数量的阶乘的积，这个积直接在dp的时候算好#include#define MOD 1000000009#define MAXN 2005using namespace std; int n;int x[MAX

根据数据范围猜解法，数据分治！！！【x好吧……其实是先想到了容斥的，然而容斥姿势不太好果断GG没写，反正觉得容斥的话p肯定不能太大，然后又yy了循环节啥的各种鬼畜东西233333（虽然最后发现根本没什么卵用然后在考试结束前几分钟被小朋友嘲讽，忽然就想到了怎么写p比较大的，在线性筛的时候，顺手记录每个数的最小质因子，因为p大，所以p的系数应该是很小的，于是直接枚举，如果枚举到的数的最小质因子

题解我就服这个大佬QAQ   http://blog.miskcoo.com/2015/05/bzoj-3812简洁明了还赏心悦目，miskcoo家的题解超棒啊【跪在地上表白大佬忽然很想自己搭blog【趴良心样例啊我怀疑是因为前几天立的flag233333 当时磕了【k个连通块】就表示，磕主旋律…………于是肝了几天，被坐在右边颓废的jq挂起来裱233

听说王队长的题解特别妙【摔好吧的确挺♂妙先yy出求每个人相对排名不同的方案数（用f来记录）因为是有顺序的……所以不能直接容斥……就用 f[i] 表示 有刚好 i 个人被碾压的方案数 ， 再用 至少 i 个人被碾压的方案数 减掉不合法的看代码吧，还是挺好懂的，或者前两篇题解也写的很稳【王队长的题解啊exciting然后求在每种排名下 分数不同的方案数……自