首页 > TAG信息列表 > shui
刷(shui)题记录2022.4
[ABC247-F] Cards \(\Rightarrow \rm AT\) 链接 转化问题，将每一张牌看成一条边 \((P_i,Q_i)\) ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 \(\rm dp\) 解决，设 \(f_x(n,0/1)\) 表示预设第一个刷(shui)题记录 2022.3
[CF-1148F] Foo Fighters \(\Rightarrow \rm luogu\) 链接 考虑将所有数按照 \(mark\) 在二进制下的位数进行分类，具体而言，设 \(p(x)\) 表示 \(mark_x\) 在二进制下最高的，为 \(0\) 的位置（可以认为 \(p(mark_x)=\lfloor\log_2 mark_x\rfloor\) ），将所有数按照 \(p(x)\) 分类。 接着按