Master_Yoda

摘要： 呃呃，有没有人想看更新来着 开更！ 首先声明，我觉得我纯流水账人。 入学前的暑假，在家长的疯狂催促下开始了学车，但是一直存在一定程度的抵触心理。总之结果是即使报的 C2，科目二也挂了一次，导致暑假科目三没时间考，寒假才拿到驾照。 感觉自己在 oi 退役之后做事情的节奏一直都很随缘，有点像是失去了目标 阅读全文

摘要： lash elephant kangaroo（抽🐘袋鼠） 抽象代数里有些语言还是比较严谨的，尽可能保持原样。 这英语不会翻译啊，乱翻译了，保留一下英语名称。 一、群 1.1 定义 群：一个有序二元组 $(G, *)$，其中 $G$ 是集合，$*$ 是二元运算，满足： 结合律：$\forall a, 阅读全文

摘要： 做点记录以免以后遗忘。 一、基础内容 多元微积分相关内容，这里先不写了。 二、运动学 极坐标有时有用。 角速度是矢量，角位移不是。使用角速度的时候可以引入一条垂直于平面的 z 轴。 三、牛顿运动定律 首先，牛顿运动定律只能在惯性系下成立，非惯性系下要引入惯性力才行。 $\vec{F}_a=-m\ve 阅读全文

摘要： 没想到自己竟也有机会写下这篇游记。 Past 18 年的时候，yht 报名了精英培训，让我知道了有这样一个东西。 19 年的时候，由于 NOI 分数不够没能报上。 20 年的时候，NOI 心态大崩没进前 100，特别想证明自己，所以报名了，结果 NOI 排名比我低的有报成功的，但我没报上。 今年 N 阅读全文

摘要： （感觉这场难度都不大啊） A. Digits Sum $\lfloor\frac{n+1}{10}\rfloor$ B. Reverse String 枚举 C. Penalty 枚举 D. Backspace 倒着试图匹配，如果不匹配就连删两个。 E. Permutation Shift 注意到 阅读全文

摘要： A. Web of Lies 只要一个点有连向比他编号大的点，那他就会算入贡献。直接做即可。 B. Integers Have Friends 显然先差分，然后从左到右扫描，维护相同 gcd 的段即可，每次的段数都是 $\log$ 级别的。乍一看复杂度好像是两个 log，但好像更好的实现和分析一下复 阅读全文

摘要： A. Subsequence Permutation 排序。 B. Running for Gold 简单比较。 C. Maximize the Intersections 贪心让左半边依次和右半边匹配。 D. Array Differentiation 把每个 $a_i=b_j-b_k$ 看作边 阅读全文

摘要： Day ??? 考前做了好几个奇怪的梦，比如有一次梦见我有多重人格，另一个人格帮我打 NOI 然后 Ag 退役了，NOI 结束后我这个人格才醒来。另一次好像是不知道为什么有一天比赛没打成，非常自闭。 考前几天就是复习，打打模板，好些模板可能是 OI 生涯最后一次打了吧。 非常不幸的是南京正好在此时出 阅读全文

摘要： 真的不知道考场上我在干什么。 简单记录下考试过程好了。 先通读了一遍题目，感觉 T2 最可做，然后对着想。 想了一会儿得到了一个 $O(nm|S|)$ 的做法，如果常数卡得好应该可以过 70 分？然后就实现了这个暴力。然而暴力甚至还调了一会儿。 我一直有一种很奇怪的感觉，就是如果我的暴力都调了一会儿 阅读全文

摘要： 来正常的写一个游记。 CSP2020 开题，看了一下 T1，哦是个模拟啊。看了一下 T2，哦是个水题啊。看了一下 T3，欸这咋做？看了一下 T4，不会。 写题了。T1 写完不出意外的大样例过不了，稍微调了一下就过了。此时应该过去了大半个小时。 T2 一看就有很多 ull 的坑，你 ull 的坑能坑到 阅读全文

摘要： 摔得很惨。 阅读全文

摘要： 注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i\in[1,2n 阅读全文