摘要: 题目描述 “OI 的学习,理应循序渐进”。 OI 中技能的加点形如一棵以 $1$ 为根的树形结构,每个点的父亲就是它的前置知识,比如“min25 筛”应该在“莫比乌斯反演”之后学习,“主席树”应该在“树状数组”之后学习,形式化的来说,对于树上每个节点 $u$ ,必须先学前置知识,也就是它在技能树上父 阅读全文
posted @ 2019-11-06 19:43 xjqxjq 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个长度为 $A$ 的正整数序列$B$,定义其一个长度为 $C(0 < C \le A)$ 的非空子序列为一个长度为 $C$ 的下标序列 $P[1 \dots C]$ ,满足 $1 \le P[1] < P[2] < \cdots <P[C] \le A$ 。子序列本身就是按照顺序把对 阅读全文
posted @ 2019-11-06 19:29 xjqxjq 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小凯做题做累了,他想去逛公园。 公园里有 $m$ 个亲子项目,每个项目一天只能一个家庭参加。一共有 $n$ 个家庭,第 $i$ 个家庭希望在第 $l_i$ 到 $r_i$ 天内参加恰好一次第 $p_i$ 个项目。但是公园的工作人员很懒,他们希望上班的天数尽量少。某天要上班当且仅当至少有一个 阅读全文
posted @ 2019-11-06 19:23 xjqxjq 阅读(138) 评论(0) 推荐(0) 编辑