摘要:
$dfs$序就是一棵树在$dfs$遍历时组成的节点序列. 它有这样一个特点:一棵子树的$dfs$序是一个区间. 下面是$dfs$序的基本代码: 从树的根节点进行$dfs$,对于每个节点记录两个信息,一个是$dfs$进入该节点的时间戳 $in[id]$,另一个是 $dfs$ 离开该节点的时间戳$out 阅读全文
摘要:
Codeforces Round 363 Div. 1 题目链接: "点击打开链接" A. Vacations (1s, 256MB) 题目大意: 给定连续 $n$ 天,每天为如下四种状态之一: 不能进行运动或比赛 可以进行运动但不能比赛 可以进行比赛但不能运动 可以进行比赛或运动 对于每天,可以根 阅读全文
摘要:
Codeforces Beta Round 16 (Div. 2 Only) E. Fish 题目链接: "点击打开链接" 题意: 有 $n$ 条鱼,每两条鱼相遇都会有其中一只吃掉对方,现在给你一个 $n n$的矩阵,表示 $i$ 吃掉 $j$ 的概率,最后问你每条鱼存活的概率。 题解: 最多有 $ 阅读全文
摘要:
Codeforces Beta Round 28 (Codeforces format) 题目链接: http://codeforces.com/contest/28/problem/C 题意: 有 $n$ 个人,$m$ 间浴室,每间浴室有$a[ i ]$个浴缸,每个人要洗澡的话都要排队,假如一群人 阅读全文
摘要:
Codeforces Round 367 Div. 2 "点击打开链接" A. Beru taxi (1s, 256MB) 题目大意: 在平面上 $n$ 个点 $(x_i,y_i)$ 上有出租车,每辆出租车的行驶速度为 $v_i$,求所有出租车到点 $(a,b)$ 的时间中的最短时间。 数据范围: 阅读全文
摘要:
题目链接: "B.Table" 题意: $n m$的矩阵使每个$n n$矩阵里面准确包含$k$个点,问你有多少种放法。 $(1 ≤ n ≤ 100; n ≤ m ≤ 10^{18}; 0 ≤ k ≤ n^2)$ 题解: Let $s_i$ number of points in the column 阅读全文