摘要：
给定一棵$n$个点、以$1$号点为根的树。对于每个点，询问将它删去之后，最多修改一个点的父节点，剩余最大连通块大小的最小值。
阅读全文
posted @ 2021-02-23 15:46
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，定义一个子串的价值为将其中所有数去重后的和。求第$k$大的子串价值。
阅读全文
posted @ 2021-02-23 15:32
TheLostWeak
阅读(0)
推荐(0)
摘要：
一张两边点数分别为$n,m(n\le n)$的二分图。要求对于每一条边判断强制选择它时是否存在一个大小为$n$的匹配。
阅读全文
posted @ 2021-02-23 13:42
TheLostWeak
阅读(1)
推荐(0)
摘要：
给定一棵$n$个点的树。$q$组询问，每次给出$k_i$个关键点，设$f(x)$为一个点到所有关键点的最小距离，求最大的$f(x)$。
阅读全文
posted @ 2021-02-22 20:51
TheLostWeak
阅读(0)
推荐(0)
摘要：
求有多少长度在$[L,R]$范围内的仅由小写字母构成的单词，满足把这个单词偶数位字符取出接在前面不会使单词发生变化。
阅读全文
posted @ 2021-02-22 17:57
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定二维平面内$n$个简单多边形，第$i$个多边形有$k_i$个点，保证任意两个多边形之间没有公共部分。给定$q$个点，求出每个点在哪个多边形中，或判断不在任何多边形中。
阅读全文
posted @ 2021-02-22 15:27
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一个$n$个点的树，$i$号点有一个权值$a_i$，满足$a$是$n$的一个排列。求$\sum_{i=1}^n\sum_{j=1}^nd(i,j)\times\phi(a_i\times a_j)$，其中$d(i,j)$表示$i,j$在树上的距离。
阅读全文
posted @ 2021-02-22 15:07
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定$n$个物品，每个物品只能取一次，体积$s_i$，价值$v_i$。求当容量分别为$1\sim m$时能获得的最大价值。
阅读全文
posted @ 2021-02-22 14:47
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一棵$n$个点的以$1$号点为根的树。要求对于每个点$i$，求出一条边权之和最大的由$[L_i,R_i]$条边组成的路径。
阅读全文
posted @ 2021-02-22 14:18
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一棵树，第$i$个点上有$d_i$个守卫，每条边有一个长度。你一开始会占领所有叶节点，之后如果某个点没有守卫了，这个点就会被占领。一个点被占领后每个时刻会产生一个士兵，一个士兵每个时刻走一个单位长度，会一直走到根节点，并将沿途所有节点上守卫数量减$1$。求恰好占领所有节点的时间。
阅读全文
posted @ 2021-02-21 18:40
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的有向图，然后给出$t$对$x,y$询问是否所有$x$都无法到达对应的$y$。
阅读全文
posted @ 2021-02-21 18:20
TheLostWeak
阅读(2)
推荐(0)
摘要：
给定一棵$n$个点$m$条边的仙人掌，要求支持两种操作：将两点之间所有简单路径上的点权值加$v$（每个点只加一次）；询问某个点当前权值。
阅读全文
posted @ 2021-02-20 20:24
TheLostWeak
阅读(0)
推荐(0)
摘要：
一开始有一个空串$S$，$n$次操作，每次在$S$末尾加入一个小写字母。定义一个字符串$s$的$fail_i$表示最大的$x
阅读全文
posted @ 2021-02-20 19:33
TheLostWeak
阅读(1)
推荐(0)
摘要：
给定一棵$n$个点的树。问有多少种在树上选三个点的方案，满足这三个点两两距离相等。
阅读全文
posted @ 2021-02-20 19:08
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的无向图，每条边有一个权值。有$q$个时刻，每个时刻会删去图中的一条边。求$0\sim q$每一时刻，从$1$号点出发任意行走，能得到多少种不同的边权异或和。
阅读全文
posted @ 2021-02-19 22:06
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，求$k$轮冒泡排序之后的序列。
阅读全文
posted @ 2021-02-19 19:59
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，要求支持两种操作：给一段区间的数都异或上一个数；询问用一段区间内的任意多个数能异或得到多少种不同的值。
阅读全文
posted @ 2021-02-19 16:03
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的$DAG$。你可以从中删去任意条边，但存在$k$个限制，形如删去一个点的某条出边之后必须删去该点的另一条出边。删完边后从$1$号点出发，每次随机从一条出边走出，直至走到一个没有出边的点，求期望路程的最大值。
阅读全文
posted @ 2021-02-19 15:20
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n$个点的图，依次加入$m$条无向边。一张图的割指把这张图的点集划成两份，其中不在一部分的点集之间的边构成的边集。定义一个割的权值为边权异或和，求每条边加入之后最大的割。
阅读全文
posted @ 2021-02-19 14:03
TheLostWeak
阅读(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)
摘要：
给定一个长度为$n$的字符串，第$i$个字符有一个麻烦值$a_i$。你需要把这个字符串划分为若干段，假设某一段字符麻烦值总和为$x$，你有两种方式将它删去：直接花费$Ax^2+B$的代价；如果这一段中出现次数最多的字符出现次数在$[L,R]$范围内，可以花费$Cx+D$的代价。求最小的总代价。
阅读全文
posted @ 2021-02-18 21:36
TheLostWeak
阅读(0)
推荐(0)
摘要：
一个环上有$n$个数，需要把它划分为$m$段。要求最小化每段数之和的方差乘上$m^2$的值。
阅读全文
posted @ 2021-02-18 20:03
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一棵以$1$号点为根的树，每条边上有一个字符，一个点到子节点的边上的字符各不相同。对于一个点$x$，定义$r(x)$为$x$到根路径上所有字符连成的字符串。求最大的$LCP(r(x),r(y))+LCS(r(x),r(y))$，其中$x
阅读全文
posted @ 2021-02-18 17:47
TheLostWeak
阅读(0)
推荐(0)
摘要：
有$n$个收藏家，第$i$个人有$a_i$个第$i$种商品。有$m$天，第$i$天编号为$x_i$和$y_i$的两个收藏家可以选择交换至多一个商品。问第一个人最终最多可能有多少种商品。
阅读全文
posted @ 2021-02-18 15:09
TheLostWeak
阅读(0)
推荐(0)
摘要：
有一个长度为$n$的序列，选中第$i$个位置要付出一个代价$a_i$。你能获得的贡献是被完全选中的区间个数减去付出的代价总和。$q$次询问，每次独立修改某个$a_i$，求出修改后能获得的最大贡献。
阅读全文
posted @ 2021-02-18 13:37
TheLostWeak
阅读(0)
推荐(0)
摘要：
有$m$个小朋友，可以把他们分成至多$n$个班，每个班人数必须在$[A,B]$范围内。第$i$个小朋友有一个特征值$X_i$，第$x$个班有一个舒适度$G_x$。假设第$i$个小朋友被分在第$g_i$个班，要求最小化$\sum_{i=1}^m(X_i-\lfloor\bar X\rfloor)^2\times G_{g_i}$。
阅读全文
posted @ 2021-02-17 19:51
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，每个位置有一个权值（可能为负）。你可以选择$k$个长度为$w$的子区间（左右边界上长度可以小于$w$，否则必须恰好为$w$），然后获得被选中的元素的权值，选中多次只会计算一遍。求能获得的最大权值和。
阅读全文
posted @ 2021-02-17 18:45
TheLostWeak
阅读(0)
推荐(0)
摘要：
一张$n\times m$的网格图，每个格子有一个颜色。每次折叠可以视作沿着一条与边界平行的线，将一边的格子翻折到另一边，要求满足被翻折的一边的面积不超过另一边，且翻折后重合在一起的格子颜色必须相同。问有多少个子矩形满足其余部分都能被折叠到这个子矩形上。
阅读全文
posted @ 2021-02-17 17:38
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一座山，可以看作由$n$个关键点组成的一段折线。当你处于某一关键点的时候，会朝着看到过的最高峰不断行走，直至走到真正的最高峰。求从每个点出发走到最高峰要经过多少关键点。
阅读全文
posted @ 2021-02-17 16:42
TheLostWeak
阅读(0)
推荐(0)
摘要：
一个二维平面上有$n$只鸽子和$m$个监视器。要求你选出最少的监视器形成一个凸包，满足所有鸽子都在这个凸包里面。
阅读全文
posted @ 2021-02-17 15:43
TheLostWeak
阅读(0)
推荐(0)
摘要：
构造一个长度为$n$的排列，第$i$个位置可以填入$[l_i,r_i]$中的一个数。问逆序对个数是奇数的情况多还是逆序对个数是偶数的情况多。
阅读全文
posted @ 2021-02-17 15:17
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定$n$个字符串，要求你从每个字符串中选出一个子序列，不能重复。求最长的子序列的最小长度。
阅读全文
posted @ 2021-02-17 13:33
TheLostWeak
阅读(0)
推荐(0)
摘要：
有一棵$n$个点的树，你的初始生命值为$0$。每个点有一个权值，每当你第一次走到某一个点，生命值会加上这个点的权值，当生命值小于$0$时死亡。问是否能从$1$号点走到$t$号点。
阅读全文
posted @ 2021-02-16 22:17
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n\times m$的图，其中有三种格子：可安炸弹可穿透、不可安炸弹可穿透、不可安炸弹不可穿透。问最多能安放多少炸弹，满足这些炸弹互不影响。
阅读全文
posted @ 2021-02-16 20:33
TheLostWeak
阅读(1)
推荐(0)
摘要：
给定一个由字母和操作符组成的后缀表达式。你可以通过结合律和交换律改变这个后缀表达式的顺序，然后将每一段相同字符合并。求合并后字符串长度最小值。
阅读全文
posted @ 2021-02-16 20:11
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，每个元素有两种属性$a_i$和$b_i$。要求把这个序列划分成若干连续段，满足以下两个条件：任意不在同一段的$i,j(i
阅读全文
posted @ 2021-02-16 19:33
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n\times m$的网格图，图上有若干节点。每对相邻的节点之间可以连一根木棒，每对$L$字型的木棒要支付$A$点代价，每对$I$字型木棒要支付$B$点代价（$A\le B$）。对于所有可能的木棒数量，求出连这么多木棒的最小代价。
阅读全文
posted @ 2021-02-15 19:07
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n$个点$2m$条边的有向图，保证所有边成对存在。每条边有$A_i,B_i,C_i$三个值，在模$P$意义下满足：一对反向边$A_i,C_i$相反，$B_i$相同；从一个点出发的所有边$C_i$之和为$0$；任意一个环上$\sum (B_i\times C_i)=\sum A_i$。给定所有$A_i,B_i$，求所有$C_i$（保证解唯一）。
阅读全文
posted @ 2021-02-15 18:34
TheLostWeak
阅读(0)
推荐(0)
摘要：
给定一张$n$个点$m$条边的无向图。对于每个点，求出在不经过到$1$号点的第一条边（保证唯一）的前提下，到$1$号点的路径长度最小值。
阅读全文
posted @ 2021-02-15 17:34
TheLostWeak
阅读(0)
推荐(0)
摘要：
有一个初始为空的序列，要求支持以下三种操作：往某个位置插入一个高度为$h$的元素；将一段区间内的元素翻转；给定一个区间，求最高的元素$x$两侧所有比相邻的内侧元素高的元素到$x$距离之和（若有多个最高元素取中间的那个）。
阅读全文
posted @ 2021-02-15 17:03
TheLostWeak
阅读(0)
推荐(0)
浙公网安备 33010602011771号