![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
Richard__Luan
这个作者很懒,什么都没留下…
展开
-
Codeforces1182E Product Oriented Recurrence(递推+矩乘快速幂)
题目链接这道题是道好题给定柿子fx=c2x−6⋅fx−1⋅fx−2⋅fx−3  c,fx−1,fx−2,fx−3f_{x} = c^{2x-6} \cdot f_{x-1} \cdot f_{x-2} \cdot f_{x-3}\ \ \,c, f_{x-1} , f_{x-2}, f_{x-3}fx=c2x−6⋅fx−1⋅fx−2⋅fx...原创 2019-06-20 19:15:51 · 404 阅读 · 0 评论 -
Codeforces1182F Maximum Sine (类欧几里得)
传送门f(x)=abs(sin(pqπx))f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))f(x)=abs(sin(qpπx))求整数x在[a,b]之间fxf_xfx最大值这道题官方给的题解是分块暴力?参考qzh巨佬题解,我也用类欧几里得做的这道题首先sin非常不友善,我们发现这题可以转化为求pxq\frac{px}{q}qpx最接近...原创 2019-06-20 19:43:30 · 364 阅读 · 0 评论