摘要:
我能抽象出整个世界,但是我不能抽象你 想让你成为私有常量,外部函数无法访问你 又想让你成为全局常量,在整个生命周期随时都可以调用你 因为世界上没有这样的常量 所以我无法定义你 你在我心中是那么的具体 我可以重载甚至覆盖这个世界的任何一种方法 但是我却不能重载对你的念 也许命中注定了你在我的世界里永远 阅读全文
摘要:
当时年少轻狂写了一些奇怪的言论,感觉还是有点幼稚。或者说是当时的眼界所限。现在见得多了,感觉就更多了,所以还是想来发发现在看到的感想。 因为是个小随笔,所以写少一点 首先一个就是费米悖论是在上个世纪中叶提出的,当时的时代计算机技术几乎刚刚起步,对人体的了解也是微乎其微。现在随着元宇宙的概念大火,庞大 阅读全文
摘要:
定义:$v_p(x)$表示素数$p$整除$x$的最高次幂。记$v_p(x)=\alpha$也即有$p^{\alpha}||x$ 引理:\(n\in \mathbb{Z}^+, x,y\in \mathbb{Z}, \forall p\in\mathbb{P},(p,n)=1,p|x-y,p\nmid 阅读全文
摘要:
emmm不要问scw为什么会搞这种奇奇怪怪的玩意,,, 这篇文章会跟分成几个部分来讲,由于scw过于菜鸡和呆萌可爱,所以肯定有错误 参考文章: 主要是参考了参考文章所参考的参考文章的参考文章的…… https://www.bilibili.com/read/cv7178459 ↑ ↑ ↑ 这个是我们 阅读全文
摘要:
这道题目真是良心啊,没有卡精度 需要知道的知识: 基础的概率论 简单的微积分 天马行空的想象力 分3种情况讨论: 第一种情况 输入的$S$是大于$a\times b$的,那么这个概率就是0%。 第二种情况 如果输入的$S$太小了,无限接近于0的话,那么概率就无限接近100%(良心出题人,没有卡这里的 阅读全文
摘要:
这是一道线性代数的好题 调死我这个大菜鸡了 如果您还不太清楚线性代数的话,那么我可以跟您讲一个笑话: 有人在盘点世界上吊死人最多的树 据说是美国还是法国的哪片森林里的 其实这完全是瞎扯 他们怕是不知道,有一种叫做“线性代数”的树 上面吊死的人远比那些树多得多 嗯嗯,笑话讲完了,我们来做题吧qwq 在 阅读全文
摘要:
先放图: 诶?真是奇怪,为啥这些由直线构成的图形叫做曲线呢? 因为这个图形可以无限变换,无数条直线,组合起来不就是一条曲线吗?比如说圆,我们可以说它是曲线图形,也可以说它是正无限多边形。 这个Koch曲线又叫雪花曲线,每一次的变化就是把每一条边,长度变为原来的$\frac{4}{3}$。 每一次,每 阅读全文
摘要:
qwq这道题其实不用三分做的,直接暴力地用二分做就行了qwq 但是在做二分前,要先了解两个概念:秦九韶公式和函数求导 先讲简单一点的秦九韶公式: 在数学上我觉得没啥大用处,但是在OI里可以吧O(n²)的多项式求值变成O(n)的方法,具体的公式是: \(a_{1}*x^n+a_{2}*x^{n-1}+ 阅读全文
摘要:
有可爱的珂朵莉在题目里面,再难也要做啊对不对qwq ~~什么?你问我珂朵莉是什么~~ 哈哈哈我先放图哈哈哈 ~~好好好不皮了,切入正题~~ 那么问题来了,交互提是个什么鬼? 我也是看了 "帖子" 之后才懂的 那么就姑且抛开交互题这个~~奇葩的东西~~不说,先考虑如果这不是交互题该怎么做 自己推导方案 阅读全文
摘要:
看到有人用 八重循环 做,还写了 8个 if语句 其实没有那么麻烦,暴力又时也能体现出 技术的美 记得小学的信奥老师讲:这种n重循环是 玩不动暴力 的 我:我就玩暴力 怎么了 可以用递归控制循环次数,不必一一判断了 而且递归可以 剪枝 啊 其他思路和别人基本一样,但真的不是dfs qwq 代码: q 阅读全文
摘要:
为何那么多大佬用桶排啊……开开心心地打个暴力不好吗QwQ 主要思想:存下所有的可能的台阶,每跳一次,循环判断是否到了特殊台阶,然后直接m++ That's all.拜拜~ 阅读全文
摘要:
由小学知识可知n个点$(x_i,y_i)$可以唯一地确定一个多项式$y=f(x)$。 那么问题来了,既然这是小学的知识,那么为什么我这个初一的蒟蒻看到这玩意还是一脸懵呢 引入正题:我们改怎么求出这个多项式呢? 当然是用拉格朗日插值来求解啊,不然这题怎么叫“拉格朗日插值”的模板呢 滑稽滑稽 那么插值又 阅读全文
摘要:
暴力出神马来着…… 总的思路就是二进制模拟,把n件事看成长度为n的二进制序列,然后进行累加,每加一次总的情况就改变一次,所以这个效率是O(n²)的,但剪剪枝也能过 放代码: 最后再聊聊,这题目背景让我这只单身蒟蒻深感不安啊(做个题目还要被塞狗粮) 阅读全文
摘要:
一道高精度好题 高精度乘单精度,应该不是很难吧…… 但是数组开小了就会RE: 所以还是开大点的好…… 数组开成100000后: 完美AC 886~~~ 阅读全文
摘要:
看到好多大佬用了埃氏筛 or 线性筛,本蒟蒻表示没有这个必要(一来太麻烦,暴力能过;二来嘛……我不会呀) 那么我们来讲讲暴力 T质数包含三个不同因子,那么那些书包含三个因子呢? QwQ就是质数的平方啦~ 所以我们只要判断一下这个数的平方根是否为质数就OK了 昨天的洛谷日报——《浅谈素数筛优化》中提到 阅读全文