![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie
wangyiyang2
cwy&wyy
展开
-
题解 CF888G 【Xor-MST】
题解 - CF888G\mathrm{CF888G}CF888G 题目意思 题目传送门 给你一张完全图,每个点有个权值 aia_iai,对于一条 (u,v)(u,v)(u,v) 边的权值 W(u,v)=au⊕avW_{(u,v)}=a_u\oplus a_vW(u,v)=au⊕av。求这张完全图的最小生成树。 n≤2×105n\leq 2\times 10^5n≤2×105 Sol\mathrm{Sol}Sol 我们考虑到异或最小就想到让高位尽量保持相等。具体地,就是对每一个 a原创 2020-08-06 13:44:54 · 260 阅读 · 0 评论 -
sxyz 5.14 膜你赛C
题解 - sxyz 5.14\mathrm{sxyz \ 5.14}sxyz 5.14 膜你赛C\mathrm{C}C 题目意思 给你nnn个字符串以及mmm对字符串p,qp,qp,q。问nnn个字符串中有几个串的前缀为ppp,后缀为qqq n,m,∑(∣s∣)≤105n,m,\sum(|s|) \leq 10^5n,m,∑(∣s∣)≤105 Sol\mathrm{Sol}Sol 前置知识:Trie树+扫描线 对于这些有两个限制的问题我们考虑限定一个条件然后用数据结构去维护另一个限原创 2020-05-14 11:31:57 · 286 阅读 · 0 评论