Lyrella Reynolds

摘要： ODT 小清新题，考虑每个点只维护轻儿子的信息，查询的时候加入自己和父亲再查。修改就跳重链暴力改即可。 inline void mdft(int u, int v, int val){ while(top[u] != top[v]){ if(dep[top[u]] < dep[top[v]])swa 阅读全文

摘要： 考试 这周的考试没有上周的稳定，这周的挂分情况有点严重，并且很多比较简单的题考场上并没有做出来。我觉得造成这些结果的原因主要是我的习惯太差，我觉得有时候我太急了，或者说单纯就看到啥心血来潮就去做啥，数据范围总不看全，可能是潜意识里觉得只有 \(n,m,k\) 之类的范围比较重要，而忽略了其他的数据信 阅读全文

摘要： 考试 开考先通读了题面。然后决定顺序开。T1 感觉是性质题，于是一直在枚举找性质。但是摸了很久还是只知道和进位有关，没看到明显的规律。于是思考进位对不同数位的影响，感觉好像没啥太大影响于是考虑 dp 解决。写了 15min 过掉。此时过了快 50min。T2 是图上的神秘计数，在开始的时候我就觉得自 阅读全文

摘要： 考试 开考前看到联考群里面是 cqyc 的学生在组织于是决定顺序做题。声明：我对 cqyc 出的题并无偏见，只是单纯喜欢直接开题（） T1 一眼秒了，写了 3min 过了，后面检查的时候为了保险在一个地方加了 long long 就没管过了。T2 感觉是小唐题，但是我想了一个非常大粪的做法，写了很久 阅读全文

摘要： 考试 开考通读题面，然后决定顺序开题。T1 秒了，有点激动，T2 是一个 SC 省集讲过的题，但是我没印象了，想了一个小时，差不多想到但是思路一直没理清于是先跳过了。T3 是一个做过的题，花费一个小时过了，T4 没有想出正解，就写了 35pts 的档，后面发现剩下的时间不多不少但是写不完 T2 了， 阅读全文

摘要： 考试 因为有开学第一课于是少了一个小时。开题觉得 T1 很简单于是准备先秒了，然后发现自己的做法假了，思考两分钟知道还需要减掉额外的代价，于是很快也写完了。调了一场，重构了两次。最后以为自己 T1 是错的，很破防。后面看 T2T3 也没有状态，把 T2 数据范围看错以为不能暴力维护置换，然后去想哈希 阅读全文

摘要： 总结 这段时间基本都是联考，最开始我的发挥不稳定，并且会有不同程度的挂分。后面经过一些改变和调整，我的得分能力有一定提升，现在基本能够把前两道题做出来，运气好能做三道，但是最近基本没有打暴力。后面我准备在做完前两道题后写一些暴力分，让自己去熟悉那种打法，并且多写部分分我认为能够锻炼我的能力。 但是这 阅读全文

摘要： 考试 通读题面耗时 15min，然后感觉可以直接顺序开题。看 T1 挺神秘的于是就从 \(n=1\) 的情况开始归纳，于是发现不论合并方式如何，最后贡献不变，所以去算方案数就行了，思考 10min 写了 10min。T2 非常神秘，我一开始想了一个构造感觉很合理，但是我一直害怕它假掉于是就去证明了， 阅读全文

摘要： 考试 唉怎么是 cqbs 的题啊，我想起了不好的经历：之前考他们的题没有一次切掉两道。非常邪恶！ 开题先通读题面。最后思考一番决定还是顺序开比较合理。学生思考 T1 15min 完全不会，即将放弃的时候感觉可以贪心然后算从一个集合到另一个集合的贡献，于是思考 5min 会了，写了 10min 过了。 阅读全文

摘要： 前言 不知不觉已快到九月，最近半个月好像一直在联考，几乎没有时间留给我整理做过的题，趁着有空赶快写一些，不想放过好题鸭qwq。 随机树 第一问设 \(f_i\) 表示有 i 个叶子的数其叶子平均深度。转移考虑选一个叶子拓展会将总深度增大 \(f_{i-1}+2\)，于是有： \[f_i\times 阅读全文