打赏

相关文章

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\) 背包转移方程式可以使用…

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…

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\) 表…

DS 做题记录

QOJ#971. Binary Search Tree 考察了换维处理的熟练度,一开始没有想到什么好的换维方向,看了一篇网络题解后有所启发,想到笛卡尔树上贡献的充要,即 \((a_i,p_i)\) 表示偏序值和堆值的二元组,询问 \(x\) 时能访问到…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部