摘要：
定义 1.欧拉路：从图中一个点出发遍历整张图，每条边通过且只通过一次 2.欧拉回路：起点等于终点的欧拉路 3.偶点：度为偶数的点 4.奇点：度为奇数的点 5.考察内容：判断欧拉（回）路的存在，输出欧拉（回）路的路径 判断欧拉（回）路的存在 前提：判断连通性，dfs或者并查集。 无向图：图中所有点都是 阅读全文
摘要：
[六省联考 2017] 期末考试 题目描述 有 $n$ 位同学，每位同学都参加了全部的 $m$ 门课程的期末考试，都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成 阅读全文
摘要：
求m区间内的最小值 题目描述 一个含有 $n$ 项的数列，求出每一项前的 $m$ 个数到它这个区间内的最小值。若前面的数不足 $m$ 项则从第 $1$ 个数开始，若前面没有数则输出 $0$。 输入格式 第一行两个整数，分别表示 $n$，$m$。 第二行，$n$ 个正整数，为所给定的数列 $a_i$。 阅读全文
摘要：
【模板】笛卡尔树 题目描述 给定一个 $1 \sim n$ 的排列 $p$，构建其笛卡尔树。 即构建一棵二叉树，满足： 每个节点的编号满足二叉搜索树的性质。 节点 $i$ 的权值为 $p_i$，每个节点的权值满足小根堆的性质。 输入格式 第一行一个整数 $n$。 第二行一个排列 $p_{1 \dot 阅读全文
摘要：
组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r \le n$），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$，从中任取 $r$ 个数。 现要求你输出所有组合。 例如 $n=5,r=3$，所有组合为： 阅读全文
摘要：
[NOIP2003 普及组] 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想 阅读全文