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