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

浙公网安备 33010602011771号