10 2023 档案
摘要：Junior A H2O 题目。每次计算出要拿走的苹果个数，直接减去就行了。 每次拿走的苹果个数是 $\frac{n}{3}$ 左右，因此时间复杂度为 $O(n \log_{3} n)$ 。 如何计算最后一个苹果什么时候被拿走？ 设剩余个数为 last ， 易证第一次出现 last % 3 == 1
阅读全文
摘要：是这样的。 被小学生薄纱，又被女生薄纱。 我就是 Loser ，这不得不承认。 考完出来发现身边一群人精神状态都很不好。 不是只有我一个人是这样的。 一直在抑郁。抑郁了很久，爆发不出来。 取而代之的是无尽的精神内耗。 要回归综合了，准备期中考试。感觉像退役了一样沮丧。 气上头的时候，我们哪个不是喊着
阅读全文
摘要：CSP RP++ 基础算法` 倍增 RMQ LCA 记忆化搜索 （似乎也没有什么） 图论算法 最短路 Dijkstra 及其拓展 SPFA 最小生成树 Kruscal (别用 Prim ) 拓扑排序 图上 dp 连通性问题 Tarjan 强连通分量/双连通分量 割点/桥 二分图 匈牙利算法 数据结构
阅读全文
摘要：索引 考试总结 知识总结 心得体会 考试总结 第一次考试 T1 很水的一道模拟题，主要考察位运算的原理和 unsigned 的溢出规则。 考场上打了一份字符串高精交上去 A 了。 实际上保留 $k$ 位二进制无符号整数相当于直接对 $2^k$ 取模，写起来会比我的字符串高精简单很多。 T2 很水的
阅读全文
摘要：140 pts，刚好掉出前十。 这他妈还不到提高组一半难度。 人均 A 了 T2，我看都没看。 是该退役了。乐。 真正的总结 咕咕咕。 大纲 考试题目总结 近期学习的序列 dp 总结 心得与未来规划
阅读全文
