fly2theOI

摘要： 研究表明：机房教练会招收一个愚蠢弱智的废物进机房，这是为了其他同学在遭遇挫折时依旧可以保持信心，继续努力。 我环顾了整个机房，没有发现任何一个同学满足这种条件。 这个结论像一根冰冷的针，精准地刺破了我最后一丝自欺欺人的幻想。 省赛的成绩公布了。屏幕上那个刺眼的数字，像一道永不愈合的伤口，灼烧着我的眼 阅读全文

摘要： 一题没写出来，不知道自己在干什么。 复习两个月的内容没一个用得上的，我学信息真就是一个笑话。 回归文化课吧，数理化生学起来比信息好多了。 OI再见。 代码公示了，考试的时候写的： 这题题面没看懂直接用来写游记吧…… 现在是最后半小时，我会写的性质都写完了，其他的我真不知道到底怎写 每次感觉我学OI就 阅读全文

摘要： sx题解 name 签到题。原题为 ARC210A。 显然考虑用差分数组来刻画严格单调的条件，具体而言差分数组每一位都要求大于等于 \(1\) 那么此序列单调递增。在 \(p\) 位置增加 \(v\) 相当于将当前的差分数组 \(c_p\gets c_p + v, c_{p+1}\gets c_{p 阅读全文

摘要： Day -2 早上写了教练的模拟赛，下午讲题。 晚上和 @Kevin_Mu 一起研究了神秘的dfs序求LCA，发现非常好写，同时学了ST表。 Day -1 努力的刷板子，但是头疼只写了一点点，然后把所有写过的板子看了看，把很久没写过的单调栈捡起来了。 晚上非常颓不想复习，看了看终末地的前瞻，好像还可 阅读全文

摘要： 1 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有 阅读全文

摘要： 题目链接 很有意思的一道题，题解里面大部分都是链式前向星来存且年代久远，这里写一篇 vector 的。 分析 题目的要求很简单，选取一条边使其权值 \(w\) 变为 \(\left \lfloor \frac{w}{2} \right \rfloor\)，最终使根节点到所有叶子结点的路径之和不大于 阅读全文