高斯消元
文章平均质量分 71
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 · 1882 阅读 · 0 评论 -
[BestCoder Round #89]Fxx and tree
题目大意给定一棵有nn个节点且以11号节点为根的树,每个点xx有黑白两种颜色之一和一个权值axa_x。定义对于点xx的操作为将点xx子树内与xx距离不超过axa_x的所有点反色。 现在等概率的对树上的节点进行操作,请求出整棵树变黑的期望次数。 本题有TT组数据。T≤100,1≤n≤50,ax≤nT\le100,1\le n\le50,a_x\le n题目分析观察条件,可以发现每个点操作次数的奇偶原创 2016-10-31 16:00:51 · 837 阅读 · 0 评论 -
[JZOJ5085]游戏/[JZOJ3996]下棋
题目大意给定一张nn个点mm条边的有向无环图,每条边有颜色cic_i。图上有qq颗石子,每颗石子一开始在一个点上。 两个人轮流在图上进行操作。每次操作时,选择一个有出边(“下棋”一题没有这个限制)且点上有石子的点xx,从点上取走一个石子,然后选择一个颜色集合SS(可以为空),如果xx的某条出边的颜色属于该集合,则在该边的终点上放上一颗石子。不能操作者输。 请问先手是否存在必胜策略。n≤原创 2017-04-24 20:46:19 · 453 阅读 · 0 评论 -
[JZOJ5153]树形图求和
题目大意给定一个nn个点mm条边的带权有向图,每条边描述为(ui,vi,wi)(u_i,v_i,w_i)。不存在自环,可能有重边。 请计算出所有的以nn为根的有向生成树(在本题定义为所有边从儿子指向父亲)的权值和,一棵树的权值定义为其所有边的权值和。2≤n≤300,0≤m≤105,1≤ui,vi≤n,1≤wi≤1092\le n\le300,0\le m\le10^5,1\le u_i,v_i\l原创 2017-06-21 14:42:55 · 1347 阅读 · 0 评论 -
[JZOJ5199]Fiend
题目大意给定nn个限制,每个形如Li,RiL_i,R_i。 你要生成nn的排列{Pn}\{P_n\},满足∀i,Li≤Pi≤Ri\forall i,L_i\le P_i\le R_i。 请判断生成的排列中逆序对个数为奇数的排列多还是偶数的排列多。 一个测试点TT组数据。1≤T≤500,1≤n≤105,1≤∑n≤1.5×106,1≤Li≤Ri≤n1\le T\le500,1\le n\le10^原创 2017-07-04 21:51:39 · 459 阅读 · 0 评论