JJJXS's Blog

摘要： 927 F 限时每日一题day20。感觉应该自己能做出来的一道题，中途没忍住看题解了，遂以失败告终。 状态定义：\(dp[i]\)：考虑前 \(i\) 个位置是否使用，可以覆盖的最大线段数量。 转移：决策是否使用位置 \(i\)。 使用：\(dp[i - 1]\) 不使用：\(dp[L[i] - 1 阅读全文

摘要： 926 D 限时每日一题day19。树形 \(dp\)，不会qwq... 补了将近3h, 最后看b站讲解才看明白，实在太蒟蒻了。。。 做法在代码注释中写得很清楚，这里就不过多赘述了。下面写一下我对这道题 \(dp\) 状态设计之精妙的总结： 其实这个状态设计我想出来了，但一直在纠结于一个地方——在状 阅读全文

摘要： 919 D 限时每日一题day18。看了十几分钟毫无思路，遂来补题。 需要记录两个状态： \(lst[i]\)：第 \(i\) 步操作后，序列中的最后一个元素 \(dp[i]\)：第 \(i\) 步操作后的序列长度 对于每次询问查询第 \(k\) 个元素，可分为两种情况： 第 \(k\) 个元素是在 阅读全文

摘要： edu159 D 限时每日一题day17。代码量本应很小的一道题，用火箭冲过去了(雾 可以将二维点哈希映射为一个数。这里我用的哈希函数是： \[HASH(x, y) = (2n + 1) x + y \]这样可以保证在 \(x \in [-n,n], y \in [-n,n]\) 范围内的任意 \( 阅读全文

摘要： 930 1A 限时每日一题day16。一道比较有意思的思维交互，做出来了。 首先可以确定 \(n-1\) 和某个 \(0到n\) 中的数可以成为答案，且这个最大值为 \(11...11\)，其中最高位与 \(n-1\) 的最高位相同。 \(n - 1\) 是序列中的最大值，因此可以通过 \(ask( 阅读全文