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

摘要:有 \(n\) 个人,\(4\) 种不同的卡牌,初始第 \(i\) 个人有 \(a_{i,j}\) 张第 \(j\) 种卡牌。 你是局外人,手里第 \(j\) 种卡牌有 \(b_j\) 个,你现在要把你的卡牌分给这 \(n\) 个人,使得分完之后每个人手里的卡牌总数相等,保证有解。 第 \(i\) 阅读全文
posted @ 2023-11-06 16:25 Elma01 阅读(45) 评论(0) 推荐(0)
摘要:非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树,有 \(m\) 个人,第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\),每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\),且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 Elma01 阅读(199) 评论(0) 推荐(0)
摘要:传送门 CF1083C Max Mex 求一条 $\text{mex}$ 值最大的路径,相当于求一个最大的前缀 $0,1,2,\cdots,k$ 使得点权为 $0,1,\cdots,k$ 的点都可以被包含在同一条链中。 考虑使用线段树维护,第 $i$ 个位置存树上点权为 $i$ 的点的编号,如果我们 阅读全文
posted @ 2022-08-21 00:05 Elma01 阅读(85) 评论(0) 推荐(0)