![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM数据结构
文章平均质量分 80
无
MoYan1082
ACM铁牌选手(已退役)。
展开
-
2021 ICPC 沈阳赛区B题 Bitwise Exclusive-OR Sequence
2021 ICPC 沈阳赛区B题 Bitwise Exclusive-OR Sequence题意一个长度为nnn的序列,给定这个序列的mmm组关系:u v w⇒au⊕av=wu\ v\ w\Rightarrow a_u\oplus a_v=wu v w⇒au⊕av=w。求满足mmm组关系的∑i=1nai\sum_{i=1}^{n} a_i∑i=1nai的最小值,如果不存在这样一个序列,则返回−1-1−1。其中n≤105n\le 10^5n≤105,m≤原创 2021-11-21 20:41:15 · 1394 阅读 · 2 评论 -
CF1609 E. William The Oblivious
CF1609 E. William The Oblivious题意给定一个长度为nnn的字符串sss,字符串内只含有a,b,ca,b,ca,b,c三种字符,即∀i,s[i]\forall i,s[i]∀i,s[i]为a,b,ca,b,ca,b,c中一个。有qqq次询问,每次询问会将s[pos]s[pos]s[pos]修改成vvv,即s[pos]=vs[pos]=vs[pos]=v。你可以进行一种操作,使得任意一个位置的s[i]s[i]s[i]转变成a,b,ca,b,ca,b,c中的一个字符。对于每原创 2021-11-30 16:51:03 · 371 阅读 · 0 评论