JJJXS's Blog

摘要： E. Binary Strings and Blocks 一道看起来很板，很典型的 \(dp\)。大概形式就是：对长度为 \(n\)，且给定的 \(m\) 个区间都满足某一性质的序列计数。这种问题一般都可以通过 \(dp\) 来求。 在本题中，要求给定的 \(m\) 个区间 \(0\) 和 \(1\ 阅读全文

摘要： 预期难度排序：GHDCBFEA A 我们可以将式子中的 \(i\) 看作物品，\(a_{i}\) 看作个数，那么问题就转化为了一个带限制条件的背包问题。 需要用到一个经典 \(trick\)：后缀背包。 顾名思义，就是将一个序列的每一个后缀看作是一个物品，每一次只能取某个完整的后缀。 这样做有什么好 阅读全文

摘要： 沈阳站赛前的最后一把 \(VP\) ，希望能在沈阳站偷到牌子qwq。。。 赛时 \(4\) 题，高罚时，输在 \(E\) 题开出来得太慢了。 \(A,K\) 纯签到。 \(E\): 显然所在楼层越高越有利，那么当前只要我们有免费上升的机会，就可以贪心地用掉这个机会。将所有区间按照左端点升序排序，遇到 阅读全文

摘要： 日常被打爆，赛时3题，铜牌题被卡 \(O(n\log n\log A)\) 一直疯狂 \(TLE\)，赛后发现自己的思路跟正解完全背道而驰。 \(I\) 纯签到。 \(G\)：无解情况的判断特别简单，将所有的 \(0\) 看作 \(1\)，然后判断前缀和的每一项是否都大于 \(0\) 即可。显然操作 阅读全文

摘要： 这把打得中规中矩，前期一道签到题出得有点慢了；最后一道铜牌题关键思路是对的，但还是做法有问题超时了。 \(D\) 纯签到 \(J\)：每一次考虑排好一整个前缀，那么每次操作至少会让前缀长度加 \(2\)，只需要选择 当前已拼好前缀的后一个数 和 其后最右侧的比它小的数 做一次操作即可（手玩即可证明） 阅读全文