![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调性优化
文章平均质量分 79
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
Smooth——题解
题目大意求第K大的B-光滑数 其中如果一个数的最大质因子不超过pBpBp_{_B}(p代表素数),就称它是一个 B-光滑数(1是最小的光滑数) K<=107,B<=15,时限2sK<=107,B<=15,时限2sKxxx生出的下一个B-光滑数一定是x∗pix∗pix*p_i 然后取K-1次,就OK了 还可以加一道优化:当前已经取过i个,那么显然接下来还要取K-1...原创 2018-08-30 14:20:24 · 631 阅读 · 0 评论 -
~~斜率DP初探~~[LOJ10190][APIO2010][Bzoj1911]特别行动队
写在前面斜率Dp貌似算是Dp优化中最难之一了吧~~(要不然LOJ干嘛把他放最后)~~我也是一直处于深沉的懵逼之中,不敢去动它今天问了一下同寝的Dalao CLY,终于对最简单的斜率Dp有了一丢丢的了解&理解吧直接到题目里来看吧:Problem:给出N个数,分成任意个连续段,每段的价值为a∗S2+b∗S+c,其中S=∑Xia*S^2+b*S+c,其中S=\sum X_ia∗S2...原创 2019-06-26 21:30:12 · 134 阅读 · 0 评论