Lyrella Reynolds

摘要： 前言 \(2024.11.21\) 联考第三题，本人由于太菜没有推出 \(m=p^x\) 的性质遂部分分跑路，作文以记之。 简要题意 对于一个长度为 \(n\)，值域为 \([0,m-1]\) 的序列 \(A\)，若 \(A\) 满足 \(\Pi_{x\in A}x\equiv res\pmod m 阅读全文

摘要： 联考 看到 T1 就知道一定是简单计数题然后发现 \(O(n)\) 可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误，代码重构了一次才过。耽误的时间比较久。然后开 T2，一眼有一个 \(O(n^2)\) 的 dp。然后考虑优化，但是记录下标必须再带一个信息所以无论怎么优化都不能到 \(O 阅读全文

摘要： 前言 今天联考直接炸纲了。但是不得不说：HEZ 的题要比 BSZX 好多了。 联考 今天联考题说实话难度应该比较适合我。第一题是推结论的题，我赛时 20min 想出正解，但是有两个细节没有考虑清楚，导致后来调题调了一个多小时，然后经典开警告但是不看秒了，期望得分 100pts，实际 0pts。原因 阅读全文

摘要： 前言 心情不好，因为考试时 T2T3 全看错题了，导致 T2 没做出来，T3 一份没得。然后下午打球眼镜架子坏了，回机房才发现被高二的盒了。 但还是稍微写一下总结吧。 总结 感觉我今天做题状态还行，思路该想的都想到了。只不过我读题不仔细，主要去看完样例。然后题目中加粗加黑的字体没有注意，导致我把题目 阅读全文

摘要： 关于计划 因为临近 noip，时间很紧，需要做好这段时间的计划。然后就是我太天真了，以为还有一周多的时间自习，然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了！ 做题 然后我只能加快脚步了。今天我去把图论的题做一做，然后发现就自己图论是真的不行。到今天，我已经几乎忘记 阅读全文

摘要： 简要题意 有一棵不超过十层的满二叉树，需要对每个节点进行染色。每个叶子节点会对其颜色相同的祖先节点产生贡献且黑白贡献不同。求最大贡献。 题解 首先我会暴力！我如果直接暴力枚举每个节点的颜色，复杂度就是 \(O(2^{2^n})\)。然后还要算贡献，所以还有一个 \(O(2^{n-1}(n-1))\) 阅读全文

摘要： 做题 今天主要是上午在做题，写了李超线段树优化 dp 以及斜率优化的题，顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板，就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数，然后去寻找一次函数的特性。 如果 k 值具有单调性我就直接单调队列优化 dp，在纸上 阅读全文

摘要： 前言 算法竞赛题目考察的是选手对于数据结构的选取与算法的巧妙结合，而数据结构中线段树扮演一个至关重要的角色，而近期（CSP 结束）在 hfu 的安排下我们需要自己弄一周的 ds，所以就有了这篇奇妙的博客。 线段树基础知识 在我看来，线段树其实就是在数组的基础上添加了一些额外的点，这些点用于维护原数组 阅读全文

摘要： 前言 觉得就两三个人在机房安静自习真的好，有很多事情要做，规划好后按计划走不会感到迷茫而无所适从，头脑中也有时间的意识。只能说我个人比较喜欢对时间的掌控感，也喜欢安静的环境。明天大家就都要归队了，不知道下一次这么安静又要等到多久？ 写题 今天水了个三倍经验所以就过了六道题，然而实际只能算四道。 上午 阅读全文

摘要： 前言 半期考试第一天？停课！ 前一天晚上提前做好了这几天的计划，本来以为晚上要回班自习，结果不用，于是计划就奇妙的往前平移了！ CSP 后我也反思了自己近期的学习情况，无论是 whk 还是竞赛。只能说有目标但是缺乏决心和长远的目光，且自己的日常习惯做的还不够好，有的东西没有坚持好。然后就是周末回家有 阅读全文