[Trie]2018计蒜之道初赛第二场【阿里巴巴的手机代理商】题解

题目概述有 \(n\) 个询问: \(Insert\ s\ x\) :增加 \(x\) 个 \(s\) 。 \(Delete\ s\) :删除所有 \(s...     阅读全文
ZigZagK 2018年5月14日 13:51
0 评论 | 25 访问

[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解

题目概述有 \(n\) 个ZZK给JZ打工,他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力,每个ZZK可以得到 \(r_i\) 点神犇...     阅读全文
ZigZagK 2018年4月17日 21:00
0 评论 | 5 访问

[最大密度子图]2017计蒜之道初赛第三场【腾讯狼人杀】题解

题目概述有 \(n\) 个神犇JZ,某两个JZ配合有神犇值,共有 \(m\) 组这样的JZ。现在要选出若干个JZ(假设选了 \(k\) 个),贡献为存在于...     阅读全文
ZigZagK 2018年4月7日 15:59
0 评论 | 6 访问