LzyRapx 's Blog

摘要： $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 阅读全文

摘要： "https://www.zybuluo.com/mdeditor" 阅读全文

摘要： 题目链接： "232A Cycles(点击打开)" 题意： 要构成一个存在 $k$ 个三元环的图，需要多少个点，输出顶点数 $n$，并输出图。 题解： 题目中的任何图都可以用 $90$~ $100$个顶点构造完成。 Proof that $100$ vertices are always enoug 阅读全文