摘要: 年少轻狂,欲问未来 阅读全文
posted @ 2022-03-27 16:25 Laser_Crystal 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 数学竞赛的热泪罢了 阅读全文
posted @ 2022-01-29 15:01 Laser_Crystal 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 这道题目真是良心啊,没有卡精度 需要知道的知识: 基础的概率论 简单的微积分 天马行空的想象力 分3种情况讨论: 第一种情况 输入的$S$是大于$a\times b$的,那么这个概率就是0%。 第二种情况 如果输入的$S$太小了,无限接近于0的话,那么概率就无限接近100%(良心出题人,没有卡这里的 阅读全文
posted @ 2020-04-17 20:02 Laser_Crystal 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 这是一道线性代数的好题 调死我这个大菜鸡了 如果您还不太清楚线性代数的话,那么我可以跟您讲一个笑话: 有人在盘点世界上吊死人最多的树 据说是美国还是法国的哪片森林里的 其实这完全是瞎扯 他们怕是不知道,有一种叫做“线性代数”的树 上面吊死的人远比那些树多得多 嗯嗯,笑话讲完了,我们来做题吧qwq 在 阅读全文
posted @ 2020-04-17 20:00 Laser_Crystal 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 先放图: 诶?真是奇怪,为啥这些由直线构成的图形叫做曲线呢? 因为这个图形可以无限变换,无数条直线,组合起来不就是一条曲线吗?比如说圆,我们可以说它是曲线图形,也可以说它是正无限多边形。 这个Koch曲线又叫雪花曲线,每一次的变化就是把每一条边,长度变为原来的$\frac{4}{3}$。 每一次,每 阅读全文
posted @ 2020-03-25 10:09 Laser_Crystal 阅读(1751) 评论(0) 推荐(0) 编辑
摘要: qwq这道题其实不用三分做的,直接暴力地用二分做就行了qwq 但是在做二分前,要先了解两个概念:秦九韶公式和函数求导 先讲简单一点的秦九韶公式: 在数学上我觉得没啥大用处,但是在OI里可以吧O(n²)的多项式求值变成O(n)的方法,具体的公式是: \(a_{1}*x^n+a_{2}*x^{n-1}+ 阅读全文
posted @ 2020-03-23 13:05 Laser_Crystal 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 有可爱的珂朵莉在题目里面,再难也要做啊对不对qwq ~~什么?你问我珂朵莉是什么~~ 哈哈哈我先放图哈哈哈 ~~好好好不皮了,切入正题~~ 那么问题来了,交互提是个什么鬼? 我也是看了 "帖子" 之后才懂的 那么就姑且抛开交互题这个~~奇葩的东西~~不说,先考虑如果这不是交互题该怎么做 自己推导方案 阅读全文
posted @ 2020-03-23 13:04 Laser_Crystal 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 看到有人用 八重循环 做,还写了 8个 if语句 其实没有那么麻烦,暴力又时也能体现出 技术的美 记得小学的信奥老师讲:这种n重循环是 玩不动暴力 的 我:我就玩暴力 怎么了 可以用递归控制循环次数,不必一一判断了 而且递归可以 剪枝 啊 其他思路和别人基本一样,但真的不是dfs qwq 代码: q 阅读全文
posted @ 2020-03-23 12:59 Laser_Crystal 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 为何那么多大佬用桶排啊……开开心心地打个暴力不好吗QwQ 主要思想:存下所有的可能的台阶,每跳一次,循环判断是否到了特殊台阶,然后直接m++ That's all.拜拜~ 阅读全文
posted @ 2020-03-23 12:58 Laser_Crystal 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 由小学知识可知n个点$(x_i,y_i)$可以唯一地确定一个多项式$y=f(x)$。 那么问题来了,既然这是小学的知识,那么为什么我这个初一的蒟蒻看到这玩意还是一脸懵呢 引入正题:我们改怎么求出这个多项式呢? 当然是用拉格朗日插值来求解啊,不然这题怎么叫“拉格朗日插值”的模板呢 滑稽滑稽 那么插值又 阅读全文
posted @ 2020-03-22 21:36 Laser_Crystal 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 暴力出神马来着…… 总的思路就是二进制模拟,把n件事看成长度为n的二进制序列,然后进行累加,每加一次总的情况就改变一次,所以这个效率是O(n²)的,但剪剪枝也能过 放代码: 最后再聊聊,这题目背景让我这只单身蒟蒻深感不安啊(做个题目还要被塞狗粮) 阅读全文
posted @ 2020-03-22 21:35 Laser_Crystal 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 一道高精度好题 高精度乘单精度,应该不是很难吧…… 但是数组开小了就会RE: 所以还是开大点的好…… 数组开成100000后: 完美AC 886~~~ 阅读全文
posted @ 2020-03-22 21:34 Laser_Crystal 阅读(338) 评论(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 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 初中蒟蒻深夜发题解QwQ 这道题是纯模拟题,直接用一个数组a存下n的16进制下的数(不用转字符! 不用转字符!! 不用转字符!!!) 转好了以后可以设一个特判函数,用来判断有几个圈圈(或者是设一个数组) 注:两种方法我都试过,都AC了 函数版: 管理大大看在《~~未成年保护法~~》的份上让窝过吧Qw 阅读全文
posted @ 2020-03-22 21:30 Laser_Crystal 阅读(181) 评论(0) 推荐(0) 编辑