该文被密码保护。 阅读全文
摘要：
[bzoj2154]Crash的数字表格 标签： 莫比乌斯反演 积性函数 线性筛 "题目链接" 题解 我的貌似和网上大多数的题解都不一样...... 首先设$f(d)为\sum\sum ij(gcd(i,j)==d)$ 那么$F(d)为\sum\sum ij(d|gcd(i,j))$ 由莫比乌斯反演 阅读全文
摘要：
[bzoj1911][Apio2010]特别行动队 标签： DP 斜率优化 "题目链接" 题解 直接上dp方程 $$dp[i]=max(dp[j]+a(s[i] s[j])^2+b(s[i] s[j])+c)$$ $设j0$$ $$\therefore \frac{dp[j] dp[k]+a×(s[ 阅读全文
摘要：
[bzoj1096][ZJOI2007]仓库建设 标签： DP 斜率优化 "题目链接" 题解 首先要秒写出dp方程 $$dp "i]=max(dp[j]+\sum_{k=j+1}^i p[k" )$$ $$令sp[n]=\sum_{i=1}^n p[i],s[n]=\sum_{i=1}^n x[i] 阅读全文
摘要：
[bzoj1010][HNOI2008]玩具装箱 标签： DP 斜率优化 "题目链接" 题解 (找草稿纸ing......) 首先我们可以很容易写出dp的方程。 $$dp[i]=max(dp[j]+i j+1+\sum_{l=j+1}^ic[l] L)^2))$$ $$即dp[i]=max(dp[j 阅读全文