- 博客(2)
- 收藏
- 关注
原创 HDU4757 可持久化字典树
题意:查询 一个数 与 树上两个结点之间的所有数中的任意一个数 的异或和的最大值。 解法:树剖求lca,可持久化字01典树解决问题 我们可以通过一次dfs维护出树上任一节点到该节点的所有前缀父亲的字典树(类似前缀和) 由于lca是u,v的共同的父亲,所以求v->u之间的路径异或和最大,即为 u->lca 和 v->lca 两棵字典树中查询到的最大值 代码如下: #in...
2018-06-18 16:10:40 218
原创 HDU 5727(二分图匹配 + STL全排列)
STL 中 next_permutation 用法: int a[5] = {1,2,3,4,5}; do{ for(int i = 0;i < 5;++i) printf("%d ",a[i]); puts(""); }while(next_permutation(a,a+5));题意:n个阴珠子n个阳珠子间隔串成一串项链,每一组信息u,v表示u号阳珠子...
2018-04-21 22:24:51 196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人