摘要: 做法:快速幂+求逆元取模 因为ans=((3^(n+2))/2)%P 而ans%P/2!=ans/2%P 所以由费马小定理当gcd(a,p)==1&&P为质数时,a^(p-1)≡1(mod p)可得:ans*(p+1)/2≡ans/2 (%p) 然后就可以美滋滋地对ans取模辣 Code: 1 #i 阅读全文
posted @ 2017-10-26 20:13 Michael_Zhuang 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 做法:斜率优化DP 斜率优化DP:Link 预处理:sort处理可合并土地,得到a[]严格上升,b[]严格下降的序列 朴素DP方程:F[i]=min f[j]+a[i]*b[j+1](0<j<i) 朴素DP Code: 1 #include <cstdio> 2 #include <cstring> 阅读全文
posted @ 2017-10-26 10:13 Michael_Zhuang 阅读(158) 评论(0) 推荐(0) 编辑