摘要：
给定一棵$n$个点的树。$q$组询问，每次给出$k_i$个关键点，设$f(x)$为一个点到所有关键点的最小距离，求最大的$f(x)$。 阅读全文
posted @ 2021-02-22 20:51
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
求有多少长度在$[L,R]$范围内的仅由小写字母构成的单词，满足把这个单词偶数位字符取出接在前面不会使单词发生变化。 阅读全文
posted @ 2021-02-22 17:57
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定二维平面内$n$个简单多边形，第$i$个多边形有$k_i$个点，保证任意两个多边形之间没有公共部分。给定$q$个点，求出每个点在哪个多边形中，或判断不在任何多边形中。 阅读全文
posted @ 2021-02-22 15:27
TheLostWeak
阅读(0)
评论(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)
推荐(0)
摘要：
给定$n$个物品，每个物品只能取一次，体积$s_i$，价值$v_i$。求当容量分别为$1\sim m$时能获得的最大价值。 阅读全文
posted @ 2021-02-22 14:47
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的以$1$号点为根的树。要求对于每个点$i$，求出一条边权之和最大的由$[L_i,R_i]$条边组成的路径。 阅读全文
posted @ 2021-02-22 14:18
TheLostWeak
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号