本题的找规律题解到此为止。 为防止新人受到误导,不再接受新的此类题解。 以前的保留不会删除,但请不要再提交。 题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案,\(f_n\) 表示最后降落在 \(n\) 的方案数,显然有 \(F_n=F_{
闲话 之前想写成类似《整型溢出》那种样子的,但是发现自己的文学功底实在太差。而且现在仍然没到我想干什么就能干什么的时间。 那么还是相对随便一点吧。那么只会有比较重要的事件记录下来。 Part 1 第一次听说 OI 是在初一入学时。当时道听途说,知晓了自己所在的班级是信息竞赛班,
Day -2147483647 报了名,准备初赛,第一次参加csp,作为一名六年级的蒟蒻,心中未免有些担忧。 做了几套模拟题,感觉选择题不太行,开始刷选择题。报了落谷网课,成为高级玩家。 经过不断的练习,成功将选择题失分控制在6分以内,csp-j得奖不是梦。 开始做2020的题,发现阅读程序垃圾的一批,完善程序
今天是 NOI2022 结束后第三天的深夜,我手边是成堆的 whk 练习册,非常累,但又不想睡觉,甚至也不想看番或是打游戏,索性回忆一下我的 OI 生涯(笑) 高二下学期停课学 OI 这半年好像做梦一样,现在梦醒了,但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴,真的想认真为 OI 写一些文
退役记写很长大家应该看不进去吧,但是我就不管那么多了。 他也许没有具体的逻辑,但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时,一场 OI 不过五年”, 即使我只有短短两年的 OI 生涯, 也足够幸运,也大有可写一番的了。 OI 生涯结束了,回忆录趁早
退役记写很长大家应该看不进去吧,但是我就不管那么多了。 他也许没有具体的逻辑,但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时,一场 OI 不过五年”, 即使我只有短短两年的 OI 生涯, 也足够幸运,也大有可写一番的了。 OI 生涯结束了,回忆录趁早
OI与线性代数 特别鸣谢 本博客\(50\%\)以上贺自本校高二巨佬lwlaymh 这是他的博客:https://lwlaymh.github.io 另外有\(15\%\)左右贺自洛谷题解,CSDN或知乎 仅为个人学习所用 高中向量基础 向量 仅含一列的矩阵称为列向量,或简称向量. 包含两个元素的向量如下所示: \[\overrightar
NOI2022 游记 Day -7 坐了 12h 去往昆山。 白天不知道该干什么,早上就颓过去了,下午理了一下需要复习的内容(真的好多啊)。 不知道说什么了,还是记录一下沿途的风景吧: 午觉睡醒,恰好经过一块广袤的平原,数十座风力发电机如同顶天立地的巨人,在平原上稀疏矗立着,安静地旋转。对了,原来风扇柱
写在 NOI 2022 之后,弱省选手,\(\color{gold}{Au}\) 是不可能的 \(\color{gold}{Au}\) 的,所以就算是退役了罢。 UPD:2022年8月26日17:41:47 确认 \(\color{silver}{Ag}\) 了,算是完成了既定任务,给自己的 OI 生涯划上了一个略显意外但是又很圆满的句号了。 退役之后,我觉得自己有写一点
不要:一直想能不能比过谁,取得什么名次 不要:太满足自己的纵欲 不要:把学OI的目标放成升学或是某个奖项 要:找回初学OI时的乐趣,OI本身的乐趣 要:多锻炼身体,不要吃得更肥 要:找回两年前刚进成外时那个充满上进心的自己! 我还是从前那个少年没有一丝丝改变~ 2020-21-22两个赛季的无尽空虚的
CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中,CSP NOIp ZJOI NOI 都挂了分,ZJOI THUSC NOI 都有分没写完,WC 则是开题大出问题直接等于没打。 哇!!!没有一场比赛甚至没有一天让自己满意呢!!!! 可是那有如何呢? 其实我认为没写完反而是更大的问题,挂分这个事情其实比较
在OI比赛中,如果能够灵活地运用一些数学小技巧,是能够很好地优化计算的时间和正确性的。 既然说了是小技巧,那么这些指的都是一些技巧,一般是不会单独成题的。 光速幂 有的时候,我们要去求解一个数或者一个矩阵的若干次幂,而这个指数在一般情况下是暴力无法接受的,这个时候我们会想到使用
学习兔爷学 dottle 写闲话。 有点像小时候写日记的感觉,但是不是记录一天干了什么。 内容均来源和 Loxilante 在 qq 或 telegram 上的吹水,绝大多数是自言自语。 虽然放出来了(能让自己坚持写下去),主要是记录给自己,且对选手毫无帮助(不如多切几道题)。 先总
欢迎来到 OI loves Math 专栏! 本篇是第一篇。本专栏会不定期更新。谢谢大家! 期望值是什么 有一个标准的骰子(1、2、3、4、5、6),现在掷它 10000 次,问在所有出现的情况里,掷出的点数和平均是多少。 在概率论和统计学中,期望值(或数学期望、或均值,亦简称期望,物理学中称为期待值)是指在一个
有天我突然发现,在 NOI 那几天,正好是我学 OI 整两年,我将在那时退役了。 这么快两年过去了,身边一起学 OI 的小伙伴越来越少。最开始是 Oustcast(logos),我已经不太记得他退役的细节了,但是我还记得之前机房的日子。 前不久省选取消了,Deep_Cold 和 lingo 于是莫名奇妙退役了,就剩我一个
1.线性筛 我们知道一种筛法,叫艾氏筛,复杂度为\(O(N loglogN)\) 这个算法的复杂度的确很小,但是并不是严格线性的,接下来隆重介绍真正的线性筛法——欧拉筛 首先,我们先要知道为什么艾氏筛不能做到线性呢?是因为它的很多数都被重复筛了好多遍 那么怎么避免重复筛呢?我们考虑每个数最小的
更新记录: \(2022.7.10\):更新完毕并重新开放。如果有打错字可以在评论区指出。 建议在 洛谷博客 查看,因为博客园不支持字体的相关渲染以及 B 站相关视频的播放。 咕了好多天,后来想想,不论如何,这篇文章还是要更的。 \[0 \color{orange}\small\text{ 前情提要} \] Junior G2
如果爬虫这都要爬的话 nmsl 该博客不发布与 OI 相关的内容(题解、比赛游记等),需要的话移步 洛谷博客 博文全部都设置密码,密码见洛谷博客里的闲话目录
这个人回去whk了,以后就永远和OI说拜拜啦。 原本打算大学选择OI,现在发现,OI带给我了太多太多不好的回忆,我还是很脆弱的,就和这个学科永别吧。 最近经历了很多事,大多数人不知道详情,我也不想说,我不知道我高三该怎么活下去。 明天大概就返校了,所有关于OI的东西,我大概会忘记了,如果记起来,
似乎小学六年的生活都平平无奇,现在回忆起来也并没有什么值得纪念的事情,那么就让故事从三年前开始吧。 七上 十八中历年的惯例是先军训,在军训的最后一天考试分班。 那是我初中前最后的夏天,也是最后一个无忧无虑的夏天了。 第一次见到班主任,就被她的威严吓到了,似乎和她在一起度过三
「荒谬的喝彩」 1 大佬实在是太厉害了,这样的题看了您的题解才能懂,我们怀揣热忱的灵魂天然被赋予对超越性的追求,不屑于古旧坐标的约束,钟情于在别处的芬芳。但当这种期望流于对直觉主义不假思索的批判,乃至走向逻辑与构造主义时,便值得警惕了。与秩序的落差、错位向来不能为越矩的行为
我大概早就AFO了,因为强制力还在搞OI,可是我从心里大概早就讨厌起来这门学科了。 我能不能,把我的经历说下来呢?来点回忆,我是个念旧的人。 我很难过,我不知道该从哪里开始写。 我先用一句别人的话 最可怕的是没有自知之明,想当然的以为自己有足够的天分和努力,想当然的以为可能有些微的
保送了原本上的学校的高中部,但是还是很垃圾。 而且到这个时候再进行复健其实已经有一点晚了。 OIER 的成长曲线不是平缓的,只有经历过挫折的沉痛才更能感受到这阳光的耀眼。 这一次,我不想愧对我自己,也不想愧对每一个支持我的人。 纵观我的 OI 生涯,是苦痛的,也是被耻笑的。 已经没有
退役记 Start on 2018-08-05 16:21:33 AFO on 2022-05-29 08:16:09 虚假的梦碎了,真正的我也醒了。 我想到了,早就料想到了。 现在是我退役的日子了。 幻想着自己在 NOI 上捧杯的那个少年不见了。 真实的我终于走出来了。 哽咽着写下它,当作我来过的痕迹吧。 我不想写太多东西了。 只
点击查看代码 容斥原理 (转自 OI Wiki) 证明:(用到了 $ (1 - 1)^{m} $ 的二项展开)