这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《SCOI2025 神秘游记》发表评论:
dashenna
在文章《P11835 [省选联考 2025] 封印》发表评论:
而剩下的数量分成 小于等于序列末尾 1 的个数 和 大于序列末尾 1 的个数 两种,前者我们只通过保留原本序列末尾的 1(也就是第一次操作不能操作 2),后者通过不操作序列末尾的 1 + 前几次操作 2 得到。所以不会算重。
在文章《P11835 [省选联考 2025] 封印》发表评论:
第二个限制处理的是最后序列开头剩下若干个 1 的情况(只有可能是 2 操作一次之后和剩下的序列末尾位操作的 1),
在文章《P11835 [省选联考 2025] 封印》发表评论:
因为你第一轮钦定的操作的 $\gt 1$ 的数都会加到序列的末尾,而 $=1$ 的数和其它没有操作的数会消失。第一个限制去重了对 $=1$ 的数的无用操作(是否操作都会消失)。
在文章《SCOI2025 漫录》发表评论:
dashena
这道题疑似会 $\mathcal O(2^n n)$ 即会 $\mathcal O(n^2)$? 但是笔者太菜场上写了两个小时 $2^n$,最后喜提没有时间优化了(但是优化其实是显然的)。 以下的思路完全顺着场上的思路做下来的,有很大可能有很多地方都可以优化(场上没想清楚就一直在改)。 --- 首先先把 $m \le…
在文章《EC-Final 2024 游记》发表评论:
《在周围找到了一个房子,以为是牢麦的,直接埋上 tnt。》我还能说什么/tx
在文章《EC-Final 2024 游记》发表评论:
大佬您好!我是一名幼儿园小朋友,刚开始学 oi,希望与大佬共同进步!
这是一个只用了三个状态的做法,即每个点的状态只有 $f_{u,0/1/2}$。 --- 首先,我们可以认为 $K=2$ 即一个状态只需要两次的操作唯一就一定是合法的(但是这个东西似乎没有什么作用)。 然后开始手玩,首先对于链的情况,我们相当于是把一条链分成若干个部分,每个部分长度 $\ge 2$,并且只有两端有一个白点…
首先考虑暴力 dp,我们按照 $b_i$ 从大到小插入到序列中。 也就是设 $f_{l,r}$ 表示将 $b$ 的前 $r-l+1$ 大放到区间 $[l,r]$ 中的答案。那么转移就是枚举当前的 $b_{r-l+1}$ 放到 $l$ 还是 $r$,判断一下代价就可以了。 时间复杂度 $\mathcal O(n^2)$。…