摘要：赛时 T1 很唐，哈希水题 搞搞就过了 期望得分 \(\text{100}\) 8:16 后面的题看了一遍 都很难受 要不先干 T2? 这山本数据实在是过于离谱了 我感觉判个 \(\text{Impossible!}\) 都能得很多 所以说其实我们可以先搞一个归并逆序对 然后合法再想办法 \(n^2 阅读全文

摘要：赛时部分 RP++ 希望别 MD 再出数学了 不是哥们四道数学有点恶心了吧 T1 看数据有 \(10^5\) 这个不用想搜索了 每个节点都有去父亲和留守两种选择 暴力搜索是 \(O(2^n)\) 的 所以我们需要找数学方法 先想如果树是一条链该怎么做 我们可以把每一种方案变成裸的 \(Go\) 因为 阅读全文

摘要：感想 我纯废物 本场的题并非特别难 只是自己码力不及 题面：Link T1 题面 有一个有 \(m\) 个格子的表格和 \(n\) 个下标 表格初始为空 从前到后顺次将这 \(n\) 个下标对应的表格位置涂上颜色 如果当前下标对应的位置已被涂色 就一直向前找到空位并涂色 设第 \(i\) 个下标涂色 阅读全文