标签:aligned frac Luogu ll P5515 斜率 && 灵梦 getchar
链接:
题目大意:
求出 \(\lfloor n^a+n^b\rfloor\) 相等时,\(n\) 的上下界的差值。
正文:
如果不取整,函数 \(f(x)=x^a+x^b\) 的图象是这样的:
我们要找的是最大的 \(x_1-x_2\)。
现在我们知道 \(f(x_1)-f(x_2)\rightarrow 1\),即它趋向于 \(1\)。我们知道斜率的公式是 \(\frac{y_1-y_2}{x_1-x_2}=\frac{f(x_1)-f(x_2)}{x_1-x_2}\),我们可以通过斜率 \(k\) 倒推 \(x_1-x_2=\frac{f(x_1)-f(x_2)}{k}\)。
而求斜率 \(k\),可以求导。设 \(u(x)=x^a,v(x)=x^b\),则 \(f(x)=u(x)+v(x)\)。
\[\begin{aligned}k=f'(x)&=u'(x)+v'(x)\\ &=(x^a)'+(x^b)'\\ &=ax^{a-1}+bx^{b-1}\end{aligned}\]然后答案 \(x_1-x_2=\frac{0.\dot{9}}{k}\)。
代码:
inline ll READ()
{
ll x = 0, f = 1;
char c = getchar();
while (c != '-' && (c < '0' || c > '9')) c = getchar();
if (c == '-') f = -f, c = getchar();
while (c >= '0' && c <= '9') x = (x << 3) + (x << 1) + c - '0', c = getchar();
return x * f;
}
namespace Mker
{
// Powered By Kawashiro_Nitori
// Made In Gensokyo, Nihon
#define uint unsigned int
uint sd;int op;
inline void init() {scanf("%u %d", &sd, &op);}
inline uint uint_rand()
{
sd ^= sd << 13;
sd ^= sd >> 7;
sd ^= sd << 11;
return sd;
}
inline double get_n()
{
double x = (double) (uint_rand() % 100000) / 100000;
return x + 4;
}
inline double get_k()
{
double x = (double) (uint_rand() % 100000) / 100000;
return (x + 1) * 5;
}
inline void read(double &n,double &a, double &b)
{
n = get_n(); a = get_k();
if (op) b = a;
else b = get_k();
}
}
int t;
double n, a, b, k, ans;
int main()
{
t = READ();
Mker::init();
for (; t--; )
{
Mker::read(n, a, b);
k = a * pow(n, a - 1) + b * pow(n, b - 1);
ans += 0.9999999 / k;
}
printf ("%.5lf", ans);
return 0;
}
标签:aligned,frac,Luogu,ll,P5515,斜率,&&,灵梦,getchar 来源: https://www.cnblogs.com/GJY-JURUO/p/14773786.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。