摘要：非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文

摘要：给定长为 $n$ 的序列 $a_1,\cdots,a_n$，对于 $a$ 的一个长为 $m$ 的子序列 $b$（可以为空），定义其权值为 $\sum\limits_{i=1}^m i \cdot b_i$。求权值最大的子序列的权值。 $n \leq 10^5$，$|a_i| \leq 10^7$，时 阅读全文

摘要：今天好摸啊 CEOI2016 match 我们称一个字符串合法当且仅当其能够对应一个合法的括号序，称一个区间 $[l,r]$ 合法当且仅当 $s_{[l,r]}$ 合法。 显然 $[1,n]$ 必须合法，否则一定无解。 考虑一个简单的事实，对于一个字符串 $s=s_1s_2\cdots s_n$ 和 阅读全文

摘要：传送门 CF1083C Max Mex 求一条 $\text{mex}$ 值最大的路径，相当于求一个最大的前缀 $0,1,2,\cdots,k$ 使得点权为 $0,1,\cdots,k$ 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 $i$ 个位置存树上点权为 $i$ 的点的编号，如果我们 阅读全文