逆元
文章平均质量分 86
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
noip提高组模拟Matrix
DescriptionData Constraint题目分析我们观察第一行的一个点对答案f[n][n]的贡献,设这个点的纵坐标为i,权值为L[i],显然是等于x*an−1a^{n-1}*bn−ib^{n-i}*L[i],其中x是个十分奇怪的系数,我们列出n=1—4的情况进行分析(下面只分析第一行对答案的影响,第一列类似)N=1 F[1][1]=L[1]N=2 F[2][2]=a*L[2]N=3 F[原创 2016-08-17 20:37:11 · 456 阅读 · 0 评论 -
NOIP2016提高组 快速荷叶叶变换
DescriptionData Constraint对于 40% 的数据,1 ≤ N,M ≤ 1000对于 60% 的数据,1 ≤ N,M ≤ 10^6对于 100% 的数据,1 ≤ N,M ≤ 10^9Solution我们将N和M分开讨论。对于一个固定的i,∑Mj=1\sum^M_{j=1}(M mod j)我们发现当⌊M/j⌋\lfloor{M/j}\rfloor固定为一个值k时,(M mod原创 2016-09-04 15:13:11 · 677 阅读 · 0 评论 -
NOIP提高组【JZOJ4786】小a的强迫症
DescriptionData ConstraintSotution我们不妨倒着过来想。设有现在总共有num个球,先放第n种球,那么显然第n种球的最后一个一定要放在最后一个位置,这样方案数就为Ca[n]−1num−1C^{a[n]-1}_{num-1},再往下推,现在放第n-1种球,显然,第n-1种球的最后一个一定要放在当前剩下的最后一个位置,样方案数就为Ca[n]−1num−1C^{a[n]-1}原创 2016-09-19 14:35:54 · 542 阅读 · 0 评论