rabbit-mygo

摘要： \(t2\) 复杂度分析错误，后 \(1h\) 因做出两道题松懈。 如果感觉因理解题意超过 \(15min\) 应该最后处理这道题。 题目复杂度的分析不能想当然。 记数题多在纸上推式子。 如果做的特别顺，那别人做的也特别顺，切忌后场松懈。 t1 不记。 t2 给定长度为 \(n\) 的序列，\(a_ 阅读全文

摘要： A 离线 + 轻重儿子 + 线段树 + 树状数组的 \(O(n \log^2 n)\) 的做法。 考虑一个询问 \((l,r,x)\)，一个点 \(y\) 作为 lca 合法，等价于 \(y\) 是 \(x\) 的祖先，并且扣掉 \(x\) 方向的子树后，存在一个 \(i \in [l,r]\)，使 阅读全文

摘要： 记忆里，儿时乡下这样的场景并不陌生：午后，玩伴在楼下大喊一声，我便冲下楼。因为我知道是谁来了，我心中甚至能够浮现下午我们都会玩些什么：竹竿、鬼抓人、探险……乡土社会是一个熟人社会。譬如，我能通过玩伴一句话辨别出他，这显然依据的不是语言的内容，而是通过他的说话风格和语言习惯，有时甚至还包括足音、声色和 阅读全文

摘要： 总结： 这次 noip 我认为主要问题是： t3 MLE 和没有切出 t2。 前者是比赛经验上的问题，以后比赛结束前 15 分钟停止做题，进行包括编译+空间+大样例的检查即可。 后者是水平的问题，我不擅长组合数学和计数类问题；在以后的学习过程专项训练。 计划： 文化课上，我不止落下了两周的课程，从 阅读全文

摘要： 11.25 开坑。 11.29 不是很想写，坠机了。 估分：100+[36,44]+[0,?]+40 = [176,184]。 没有语文水平，不会取舍，索性全部记录的吧。 下文引用均为考后回忆。 考前 早上我妈一直催我，说会堵车，于是我 \(7:30\) 就来到了学校工作人员甚至都还没来。 在寒风中 阅读全文

摘要： num3 C \(3 \leq n \leq 10^5,1 \leq L \leq 10^{18}\)。 有启发性质。 首先考虑限制，发现形如亦或。 所以一次操作 \(a_i = a_{i-1} \oplus a_{i+1}\)。 考虑记 \(S_{i}\) 为操作 \(i\) 次后，关心的 \(\ 阅读全文

摘要： 坠机，rk 10。 \(t2\) 挂成 \(28\)pts。t3 大半人 ac 我想了 \(40+min\) 没有任何思路。 \(t2\) \(10\) 个大样例全过也能挂成这样，说明拍子的重要性；同时说明规划代码环节必须根据自己的思路想清楚细节在下手。 \(t3\) 的思考大多无效！如果大脑思考遇 阅读全文

摘要： 11.24 又坠机了。 重复 S 组的惨状，t3 假做法调一个半小时，剩半个小时想到正解打完后，\(t2,t4\) 暴力都没来得及打，最后 20 分钟甚至写对拍写挂把电脑整死机了，提前结束比赛。 用心不专，在机房以后非询问不要主动说话了。 比赛应当极大化分数，在努力保证不挂分的前提下应当尽可能先打暴 阅读全文

摘要： t1 说人话就是你可以把 \(a\) 的一个长为 \(m\) 的子区间替换成把 \(b\) 序列视作一个环，以 \(b\) 任意元素开头的长为 \(m\) 的区间。 特判 \(m=1\)。 然后显然把 \(b\) 序列调整成字典序最小最优。 然后如果 \(a\) 序列有一个子区间被替换了，由于 \( 阅读全文

摘要： ? t1 考虑性质： \(a_{i-2}\) 以前的东西的放置情况对 \(a_i\) 的防止没有影响；\(a_{i-1}\) 至多放到 \(i\)。 相同的 \(a_i\) 出现间隔不超过 \(3\)。 所以可以细致讨论 \(a_i\) 和 \(a_{i-1}\) 的相对放置情况，根据 \(a_i, 阅读全文