摘要：
小水题一道 Description 有 n\((n\le 5000)\) 个渔民，每个渔民钓了一条重 \(a_i\) 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为\(x\)，之前展示过的鱼的最大重量 \(y\)。 一个排列满足条件当且仅当对于每个 \(x\)，满足 \(2y\le x\ 阅读全文
posted @ 2025-01-22 15:26
cqbzljh
阅读(34)
评论(0)
推荐(0)
摘要：
只能说。。。 Description 给你两个可重集 \(A,B\)，\(A,B\) 的元素个数都为 \(n\)，它们中每个元素的大小 \(x\in [1,n]\)。请你分别找出 \(A,B\) 的子集，使得它们中的元素之和相等。\(n\leq 10^6\)。 Solution 将找子集强化成找子段 阅读全文
posted @ 2025-01-22 11:43
cqbzljh
阅读(16)
评论(0)
推荐(0)
摘要：
逆天交互题、、、我只能说阈值分治赛高！！！ Description 有一个有 \(n\) 个点的内向基环树森林，zlsim 位于 \(1\) 号节点，请你通过以下操作求出哪些节点（包括 ）可以通过从这两点开始沿边行走若干步汇至一点。 给出两个参数 \(u,k\) 和点集 \(S\)，询问是否能够通过 阅读全文
posted @ 2025-01-22 10:56
cqbzljh
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号