月度归档: 2022年1月

2 篇文章

UOJ #671. 【UNR #5】诡异操作
题目链接:UOJ #671 给定一个长度为 $n$ 的序列 $a_{1\sim n}$,有 $q$ 个操作: 1 l r v,将区间 $[l,r]$ 每个元素 $\lfloor \frac {a_i} v \rfloor $,这里保证 $v_i\ge 1$。2 l r v,将区间 $[l,r]$ 每个元素 $a_i \& v$。3 l r,…
CF1129D Isolation
题目链接:CF1129D 给定一个长度为 $n$ 的序列 $a_{1\sim n}$,把它分割成若干段,使得每段出现过恰好一次的元素个数 $\leq k$,求方案数对 $998244353$ 取模的结果。 $1\leq k\leq n \leq 10^5,1\leq a_i\leq n$。 Solution 1 朴素 DP 不妨设 $f_i$ 表示…