2025年1月22日
「CF1437F」Emotional Fishermen 题解
发表于 2025-01-22 15:26阅读：8评论：0推荐：0
摘要： 小水题一道 Description 有 n(n≤5000) 个渔民，每个渔民钓了一条重 ai 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为x，之前展示过的鱼的最大重量 y。 一个排列满足条件当且仅当对于每个 x，满足 \(2y\le x\ 阅读全文 »
posted @ 2025-01-22 15:26 cqbzljh 阅读(8) 评论(0) 推荐(0) 编辑
「CF618F」Double Knapsack 题解
发表于 2025-01-22 11:43阅读：5评论：0推荐：0
摘要： 只能说。。。 Description 给你两个可重集 A,B，A,B 的元素个数都为 n，它们中每个元素的大小 x∈[1,n]。请你分别找出 A,B 的子集，使得它们中的元素之和相等。n≤106。 Solution 将找子集强化成找子段 阅读全文 »
posted @ 2025-01-22 11:43 cqbzljh 阅读(5) 评论(0) 推荐(0) 编辑
「CF1854D」Michael and Hotel 题解
发表于 2025-01-22 10:56阅读：5评论：0推荐：0
摘要： 逆天交互题、、、我只能说阈值分治赛高！！！ Description 有一个有 n 个点的内向基环树森林，zlsim 位于 1 号节点，请你通过以下操作求出哪些节点（包括 ）可以通过从这两点开始沿边行走若干步汇至一点。 给出两个参数 u,k 和点集 S，询问是否能够通过 阅读全文 »
posted @ 2025-01-22 10:56 cqbzljh 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示