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

相关文章

DS 做题记录

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

题解:qoj8800 Triinformathlon

脑筋急转弯,看你多久能转出来。 题意:给出若干个三元组 \((x,y,z)\),分别代表第 \(i\) 个人在三个项目上的排名,排名越小越厉害。称一个人能打败另一个人当且仅当前者在至少两个项目上比后者厉害。现在 \(q\) 次询…

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

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部