TieWay59的博客

HDU-6363 bookshelf 给出n本书，和k层书架，cnti表示i层书架放的书本数量，求下式的期望： score=gcd(2f[cnt1]−1,2f[cnt2]−1,⋯,2f[cntk]−1)score=gcd(2f[cnt1]−1,2f[cnt2]−1,⋯,2f[cntk]−1)score=gcd(2^{f[cnt_{1}]}-1,2^{f[cnt_{2}]}-1,\cdots,2...

NowCoder-148D 【可能打不开】题意是定义三种操作，1是对区间加w，2是整个数组置换成其本身的前缀和，三是询问区间和，保证询问不超过500次；nm不超过1e5；   这个问题可以从特殊情况开始思考，假如只有一次操作1，对[i,i+3]区间加1，然后多次求前缀和数列，我们可以列出下面的情形： \ i+0 i+1 i+2 i+3 i+4 i+5 ...

HDU-6397 题意： 询问k划分成m个小于n的数有多少种方案。   首先不去考虑n的限制，k任意划分成m个数（含0），那么最大的方案数而可以用隔板法求，把k看作k个球，用m-1个隔板分成m份: (k+m−1)!k!⋅(m−1)!=Cm−1k+m−1(k+m−1)!k!⋅(m−1)!=Ck+m−1m−1\frac{(k+m-1)!}{k!\cdot (m-1)!} =C_{k+m-1}...