数学
文章平均质量分 91
samjia2000
I swear...
We are INFINITE.
展开
-
Codechef PARSIN
题目大意求以下的式子: 其中N很大,M<=30Solution首先列出dp方程 设F(n,m)=∑ni=1F(n−i,m−1)×sin(i×x)F(n,m)=\sum _{i=1}^nF(n-i,m-1)\times sin(i\times x) 这是暴力,然后我们尝试将sin(i×x)sin(i\times x)变成其他东西预备知识二倍角公式: cos(2α)=cos2(α)−sin2原创 2016-08-15 22:50:10 · 467 阅读 · 2 评论 -
Ra
Problem求∑na=1∑nb=1[lcm(a,b)>n]\sum_{a=1}^n\sum_{b=1}^n[lcm(a,b)>n] 1≤n≤10101\le n\le 10^{10}Solution莫比乌斯反演。 首先要求lcm(a,b)>nlcm(a,b)>n,那么就可以用n2n^2减去lcm(a,b)≤nlcm(a,b)\le n,即: ∑na=1∑nb=1[lcm(a,b)≤n]\su原创 2016-11-08 22:33:15 · 413 阅读 · 0 评论