- 博客(3)
- 收藏
- 关注
RSS订阅原创 【BZOJ 4887】【TJOI 2017】可乐
设f[i][j][1]表示第i秒停在j上没有爆炸的方案数，设f[i][j][0]表示第i秒停在j上的总方案数。 f[i][j][1]=f[i-1][j][1]+f[i-1][k][1] f[i][j][0]=f[i-1][j][0]+f[i-1][j][1]+f[i-1][k][1] 然后我们发现这是一个一阶递推，所以直接矩阵转一转就好了！ PS：我可能对我那套矩阵理论有些。。不放心啊？我已
2017-05-05 07:51:53
938
原创 【BZOJ 4584】【APIO 2016】赛艇
首先离散化一下，然后令f[i][j][k]表示做到第i个学校，最后一个数落在j号区间，这个区间里有k个不同的数的方案数。（实际上如果两个学校的数量是一样的，那么对后面的方案是没有影响的，所以记录的是k个不一样的数）。 sum[t]=∑f[i-1][j][p] (1<=j<=t) f[i][j][k]=f[i-1][j][k]+f[i-1][j][k-1]*(len[j]-k+1)/k f[i]
2017-05-05 07:43:34
641
原创 【BZOJ 1408】【NOI 2002】Robot
题目相当于重新定义了一下φ\varphi和μ\mu，只不过和原定义有一些区别。 首先可以求出第一问和第二问，这等价于在所有奇质因子中取奇数个（偶数个）互不相同的奇质因子的方案数，直接dp即可，注意φ\varphi函数是积性函数，直接乘起来即可。 第三问实际上就是所有方案的数量减去前两种方案，同样也可以dp直接求解。但是注意由于φ\varphi不是完全积性函数，所以当一个质因子是次数是一次时乘上的
2017-05-05 07:39:41
525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人