摘要：
给定一张$n$个点的图，初始没有边。要求支持三种操作：加入一条无向边；回到之前某次操作后的状态；询问一个连通块的第$k$小值。 阅读全文
posted @ 2021-05-05 20:11
TheLostWeak
阅读(111)
评论(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的无向图，等概率选择一棵生成树，求$z$号点在$1$号点与$n$号点间路径上的概率。 阅读全文
posted @ 2021-05-05 18:41
TheLostWeak
阅读(168)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，$q$次询问区间逆序对个数。（强制在线） 阅读全文
posted @ 2021-05-05 17:21
TheLostWeak
阅读(152)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的树，每个点有一个重量$w_i$和一个价值$v_i$，每条边有一个长度。对所有$w_i$之和不超过$m$的树上连通块，定义其中$v_i$之和最大的那些连通块对应的点集为完美的集合。现要从这些完美的集合中选出$k$个，找到一个关键点$x$位于$k$个点集的交集中，且$x$与这$k$个点集的并集中任意一点$y$满足$dis(x,y)\times v_y\le$给定的参数$lim$。求有多少种选择集合的方式，使得存在至少一个符合条件的关键点$x$。 阅读全文
posted @ 2021-05-05 13:28
TheLostWeak
阅读(481)
评论(0)
推荐(1)
摘要：
有一座$n$个点（标号为$0\sim n-1$）的迷宫，每个点各自连出$m$条边（可有重边和自环，标号分别为$0\sim m-1$）。从$0$号点出发，把每次选择的边的编号记录下来得到一个$m$进制数。给定$m,k$，求最小的$n$使得能构造出一个合法的迷宫，使得一条路径最终走回$0$号点当且仅当它对应的$m$进制数是$k$的倍数。 阅读全文
posted @ 2021-05-05 09:20
TheLostWeak
阅读(166)
评论(0)
推荐(0)
摘要：
有$n$个问题，第$i$个问题初始分为$p_i$，耗时$t_i$，并设$T=\sum_{i=1}^nt_i$。你可以按某种顺序依次完成所有问题，若在时刻$x$完成了第$i$个问题，则该问题的最终分为$p_i\cdot(1-\frac {cx}T)$。求最大的$c\in[0,1]$，满足在任意一个能使最终分总和最大的做题顺序中，都不存在某两个问题$i,j$，使得$i$的初始分比$j$小，$i$的最终分比$j$大。 阅读全文
posted @ 2021-05-05 07:41
TheLostWeak
阅读(107)
评论(0)
推荐(0)
摘要：
给定$n$个值域区间和两个参数$A,B$。从这些区间中任选一个数$x$，求能得到多少种不同的二元组$((x+\lfloor\frac xB\rfloor)\%A,x\%B)$。 阅读全文
posted @ 2021-05-05 06:56
TheLostWeak
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号