随笔分类 -  基础算法-差分

CF1861F Four Suits【网络流，贪心】
摘要：有 n 个人，4 种不同的卡牌，初始第 i 个人有 ai,j 张第 j 种卡牌。 你是局外人，手里第 j 种卡牌有 bj 个，你现在要把你的卡牌分给这 n 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 i 阅读全文
posted @ 2023-11-06 16:25 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑

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