摘要: 由小学知识可知n个点$(x_i,y_i)$可以唯一地确定一个多项式$y=f(x)$。 那么问题来了,既然这是小学的知识,那么为什么我这个初一的蒟蒻看到这玩意还是一脸懵呢 引入正题:我们改怎么求出这个多项式呢? 当然是用拉格朗日插值来求解啊,不然这题怎么叫“拉格朗日插值”的模板呢 滑稽滑稽 那么插值又 阅读全文
posted @ 2020-03-22 21:36 Laser_Crystal 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 暴力出神马来着…… 总的思路就是二进制模拟,把n件事看成长度为n的二进制序列,然后进行累加,每加一次总的情况就改变一次,所以这个效率是O(n²)的,但剪剪枝也能过 放代码: 最后再聊聊,这题目背景让我这只单身蒟蒻深感不安啊(做个题目还要被塞狗粮) 阅读全文
posted @ 2020-03-22 21:35 Laser_Crystal 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 一道高精度好题 高精度乘单精度,应该不是很难吧…… 但是数组开小了就会RE: 所以还是开大点的好…… 数组开成100000后: 完美AC 886~~~ 阅读全文
posted @ 2020-03-22 21:34 Laser_Crystal 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 看到好多大佬用了埃氏筛 or 线性筛,本蒟蒻表示没有这个必要(一来太麻烦,暴力能过;二来嘛……我不会呀) 那么我们来讲讲暴力 T质数包含三个不同因子,那么那些书包含三个因子呢? QwQ就是质数的平方啦~ 所以我们只要判断一下这个数的平方根是否为质数就OK了 昨天的洛谷日报——《浅谈素数筛优化》中提到 阅读全文
posted @ 2020-03-22 21:32 Laser_Crystal 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 这道题其实是纯模拟,只不过坑多了一点(~~本蒟蒻才不告诉你我wa了n次~~) 规律:如果a、b的差可以被c整除,辣么输出YES,否则输出NO(注:有坑!) 边贴代码边讲: QwQ,大家886 阅读全文
posted @ 2020-03-22 21:31 Laser_Crystal 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 初中蒟蒻深夜发题解QwQ 这道题是纯模拟题,直接用一个数组a存下n的16进制下的数(不用转字符! 不用转字符!! 不用转字符!!!) 转好了以后可以设一个特判函数,用来判断有几个圈圈(或者是设一个数组) 注:两种方法我都试过,都AC了 函数版: 管理大大看在《~~未成年保护法~~》的份上让窝过吧Qw 阅读全文
posted @ 2020-03-22 21:30 Laser_Crystal 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 来一发用高精度做的 其实方法和正常的十进制高精加一样,只不过把10换成了n 中间还要特判484字符…… 29行代码走起(~~代码风格过丑~~): QwQ,其实没那么难的~各位886~ 阅读全文
posted @ 2020-03-22 21:28 Laser_Crystal 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 这题其实不难,只要注意细节即可 公式: 有限小数(记小数位数为n):小数整个儿做分子,分母是10^n 纯循环小数(记小数位数为n):小数整个儿做分子,分母是999……9(共有n个9) 混循环小数(记循环节位数为n1,非循环节位数为n2):分子等于非循环节的数和循环节的数组合起来,再减去非循环节的数, 阅读全文
posted @ 2020-03-22 21:27 Laser_Crystal 阅读(139) 评论(0) 推荐(0) 编辑
摘要: QwQ,来一发~~正~~解 不用python!不用python!!不用python!!! ~~(其实是我不会……)~~ C++高精度思路: 遵循ans=2^n 1的规律,用高精度乘单精度(数据太H2O,不用快速幂~) 代码如下: 再见喽~ 阅读全文
posted @ 2020-03-22 21:25 Laser_Crystal 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 深夜发题解~ ~~哈欠×1~~ 这道题个人认为是入门或普及 ,因为思路简单,出题人没有设坑(也许设了坑,但我飞过去了QwQ) 总体思路是贪心,以4最少,7最多为贪心标准进行计算。 ~~哈欠×2~~ 用一个循环变量 i 来枚举4的个数,再判断剩下的数是否能被7整除。如果能,直接输出并结束程序。别忘了在 阅读全文
posted @ 2020-03-22 21:24 Laser_Crystal 阅读(304) 评论(0) 推荐(0) 编辑