摘要：
给定一张$n$个点$m$条边的无向图，每条边有一个权值。有$q$个时刻，每个时刻会删去图中的一条边。求$0\sim q$每一时刻，从$1$号点出发任意行走，能得到多少种不同的边权异或和。 阅读全文
posted @ 2021-02-19 22:06
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，求$k$轮冒泡排序之后的序列。 阅读全文
posted @ 2021-02-19 19:59
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，要求支持两种操作：给一段区间的数都异或上一个数；询问用一段区间内的任意多个数能异或得到多少种不同的值。 阅读全文
posted @ 2021-02-19 16:03
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的$DAG$。你可以从中删去任意条边，但存在$k$个限制，形如删去一个点的某条出边之后必须删去该点的另一条出边。删完边后从$1$号点出发，每次随机从一条出边走出，直至走到一个没有出边的点，求期望路程的最大值。 阅读全文
posted @ 2021-02-19 15:20
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一张$n$个点的图，依次加入$m$条无向边。一张图的割指把这张图的点集划成两份，其中不在一部分的点集之间的边构成的边集。定义一个割的权值为边权异或和，求每条边加入之后最大的割。 阅读全文
posted @ 2021-02-19 14:03
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
定义$a_0=S,a_{n+1}=T$分别为唯一最小和唯一最大的两个二元组，两个不同的二元组比大小先比第一维，再比第二维。$n$次操作，每次令$a_i=(a_x,a_y)$，并询问$a_i$在已有二元组中的排名。 阅读全文
posted @ 2021-02-19 13:46
TheLostWeak
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号