01 2025 档案

Xor Tree - 一种小巧高效的存树方式
发表于 2025-01-24 11:52阅读：32评论：1推荐：0
摘要：该方法局限性较强，只在常数（不用递归）与码量上优于普通存图法，可以当看乐子。 无法树剖，唐完了。 部分信息求解 我们定义 degu 表示节点 u 的度数，xru 表示 u 相邻的节点编号异或值。这里，我们令根节点的 deg 加一，以保证其根的地位。 阅读全文 »
posted @ 2025-01-24 11:52 cqbzljh 阅读(32) 评论(1) 推荐(0) 编辑
「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) 编辑

点击右上角即可分享
微信分享提示