线性基
文章平均质量分 50
Akakii
_(:з」∠)_
展开
-
JZOJ4632. 【SCOI2016】幸运数字
题目大意给一棵含有N个结点的树,每个点有一个权值Gi。给Q个询问(u,v),求uu->vv路径上,选出一些点,使得他们权值的异或值最大,求最大异或值。Data Constraint N≤20000Q≤200000Gi<2^60原创 2016-07-16 22:45:23 · 979 阅读 · 0 评论 -
JZOJ3996. 下棋
题目大意给定一个n个点,m条边的有向无环图,每条边有一个颜色,图中有Q个棋子,两个人在图中轮流进行以下操作:选择一个棋子选择一个颜色集合与这个点连出去且颜色在集合中的边所连向的所有点棋子数量+1删除这个棋子无法操作的人输。问先手是否必胜。Data Constraint Q≤100000,n≤200,m≤5000原创 2017-01-05 15:41:08 · 796 阅读 · 0 评论