可持久化tri
OI界第一麻瓜
入门菜鸟
展开
-
bzoj2741: 【FOTILE模拟赛】L
可持久化tri+分块原创 2017-08-28 14:00:06 · 304 阅读 · 0 评论 -
bzoj3439: Kpm的MC密码(四种做法)
四种做法?原创 2017-09-18 16:47:39 · 616 阅读 · 0 评论 -
bzoj4260: Codechef REBXOR
可持久化tri原创 2017-09-03 15:59:44 · 314 阅读 · 0 评论 -
bzoj 4477: [Jsoi2015]字符串树
(可持久化)字典树原创 2017-10-19 14:32:17 · 287 阅读 · 0 评论 -
1601 完全图的最小生成树计数
题意给定一个长度为n的数组a[1..n],有一幅完全图,满足(u,v)的边权为a[u] xor a[v] 求边权和最小的生成树,你需要输出边权和还有方案数对1e9+7取模的值题解考虑贪心 先建立字典树 对于字典树上的每一个点,他子树的生成树肯定是 s1的生成树+s2的生成树+s1到s2的最小边 前两个都是子问题 s1到s2的最小边可以用启发式合并来解决CODE:...原创 2018-02-26 10:20:22 · 378 阅读 · 0 评论