- 博客(2)
- 收藏
- 关注
原创 BZOJ2326 数学作业
题目传送门Solution设N的答案为f(n)。那么很容易得到一个递推式:F(n)=F(n−1)∗10k+nF(n)=F(n-1)*10^k+n,其中k是n的位数。 所以当k固定时,这个式子的转移方式也是固定的。所以可以枚举每个k。而对于每一个k,我们很容易得到一个矩阵: [10k,1,1][10^k,1,1] [0,,,,1,1][0, \phantom,\phantom,\phantom,
2018-01-09 14:28:55 199
原创 BZOJ2154 Crash的数字表格
题目大意 给定n,m,求:∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) Solution 令p=gcd(i,j),且min{n,m}=n。 ∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) =∑p=1n∑i=1⌊np⌋∑j=1⌊mp⌋ijp⋅ε(gcd(i,j)
2018-01-04 10:18:30 248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人