本文分类:news发布日期:2026/2/25 20:29:27
打赏

相关文章

P12801/CF1173L [NERC 2022] Lisas Sequences

dp 部分好像有很多题解讲了,就不细讲了,首先易得结论每个数最终只会有三种情况 \(+\infty,-\infty\) 或是其本身。有状态 \(f_{i,v,t,L_1,L_2}\) 表示前缀 \(i\),\(v=0/1\) 表示当前段是递增或递减,\(t=0/1/2\) 表…

2026.2.25

退役三月,脑子已经退化,看着身边的人一个个退竞,我也不远了。 A\(n\le 100, q\le 10^5, b\le 5\times 10^4\)。注意不到 \(f_i=f_i\vee f_{i-k}\)(\(i\in[k,n]\),\(k\) 是常量)的 \(0/1\) 背包转移方程式可以使用…

HZTG348 [Violet 6]蒲公英

亲爱的哥哥:你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来…

P15445 「IXOI R1」永远在一起!

\(\color{red}{P15445}\) 。。。 考虑 \(z \ge 2x\),显然构造 \(x ,x\oplus \operatorname{lowbit}(x)\) 最优。 然后考虑一般情况,首先 \(z < x\) 肯定无解,因为 \(0\le a\operatorname{and} b=a+b-a\operatorn…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部