算法竞赛经典题目
文章平均质量分 68
收藏了一些算法竞赛中出现的典题
FacDriftice
可惜我什么都做不到
展开
-
Codeforces Round 613 (Div. 2) D题 Dr. Evil Underscores(Trie上树形dp)
如果点u只有一个儿子,那么我们需要构造的数x的第k位就选这个儿子代表的数(0/1),这样在异或之后就可以相互抵消。假设点u的儿子表示的是第k位,那么点u的儿子的就是:左儿子这边的数第k位上是1,右儿子这边的数第k位上是0。如果点u有两个儿子,那么我们需要构造的数x的第k位无论选什么都会有。原创 2024-09-14 14:29:15 · 681 阅读 · 0 评论 -
洛谷P3466 [POI2008] KLO-Building blocks(双set动态维护中位数)
P3466 [POI2008] KLO-Building blocks - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)在线维护中位数,大于等于中位数的放到一个set里,小于中位数的放到另一个set里。如果两个set大小不同就调整一下。注意,n=1时需要特判。原创 2024-09-13 18:35:46 · 256 阅读 · 0 评论