线性基
文章平均质量分 70
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[SCOI2016][JZOJ4632]幸运数字
题目大意 一棵nn个点的树,每个点有点权GiG_i。 有qq个询问,每次询问在点xx到点yy路径上,选择一些点,使得异或和最大,这个最大和为多少。 1≤n≤2×104,1≤q≤2×105,Gi∈[0,260)1\le n\le2\times10^4,1\le q\le2\times10^5,G_i\in[0,2^{60}) 题目分析 对于小数据我们可以想到一种高斯消元解异或方程组原创 2016-07-17 21:32:39 · 1881 阅读 · 0 评论 -
[JZOJ5085]游戏/[JZOJ3996]下棋
题目大意 给定一张nn个点mm条边的有向无环图,每条边有颜色cic_i。图上有qq颗石子,每颗石子一开始在一个点上。 两个人轮流在图上进行操作。每次操作时,选择一个有出边(“下棋”一题没有这个限制)且点上有石子的点xx,从点上取走一个石子,然后选择一个颜色集合SS(可以为空),如果xx的某条出边的颜色属于该集合,则在该边的终点上放上一颗石子。不能操作者输。 请问先手是否存在必胜策略。 n≤原创 2017-04-24 20:46:19 · 453 阅读 · 0 评论