首页 > 其他 > 详细

[JLOI2015]有意义的字符串

时间:2021-08-29 20:30:33      阅读:13      评论:0      收藏:0      [点我收藏+]

思考一类这种柿子的一般求法:
\((x + y) ^ n\),我们发现他很好求。
那无理数呢。
\((x + \sqrt{y})^n\)
我们一般操作是将它补齐。
\((x - \sqrt{y})^n + (x + \sqrt{y})^n\)转为有理数,并可以很方便的求出他。
然后考虑\((x - \sqrt{y})^n\)的影响。
一般这类题目有着最后保留整数的特性,且\((x - \sqrt{y})^n\)有很不错的性质。

这题我们利用上面的方法,据乘求出整数,发现\((\frac{x - \sqrt{y}}{2})^n\),在\(n\)为奇数时,\(-1<(\frac{x - \sqrt{y}}{2})^n \leq 0\)\(n\)为偶数时,\(0\leq(\frac{x - \sqrt{y}}{2})^n < 1\)

[JLOI2015]有意义的字符串

原文:https://www.cnblogs.com/dixiao/p/15202104.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!