第二章 排列与组合 四个基本计数原理 加法原理 将集合 $S$ 划分为两两不相交的集合 $S_1,S_2,\cdots,S_m$，则 $S$ 的对象数目可以通过确定它的每一个部分的数量并如此相加而得到：$$\vert S\vert=\ve...

dfn DFS序 low 向前可以到达的dfn最小的点 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253...

第六课 三角函数123456789101112131415161718192021目录 [用 Ctrl+F 快速找到要找的内容]6.三角函数 6.1.任意角与弧度制 6.1.1.度量角的大小 6.1.2.角的分类 6.1.3.扇形...

一、文件 文件名不要打错 保存关闭文件之后用命令行按规定指令编译 检查输入输出文件 $\color{red}\star$ 测试大样例之前用规定指令编译 cerr 调试一定要删 关闭所有窗口 二、题目 必须计算空间复杂度 $\color{red}\s...

第三课 集合 [返回目录][洛谷专栏链接] 1. 集合的概念 概念 指定的某些对象的全体（研究对象是元素） 特性 确定性，互异性，无序性 元素与集合的关系 属于（$\in$） 不属于（$\notin$） 集合的分类 有限集，无限集，空集（...

八上历史第1~2单元整理1. 时间线 $\color{red}1839.6.3-1836.6.25$ 虎门销烟 $\color{red}1840-1842$ 鸦片战争 $\color{green}1842$ 签《南京条约》 $\color{gre...

第二课 函数的基本性质 [返回目录][洛谷专栏链接] 1. 单调性 定义 一般地，设函数 $f(x)$ 的定义域为 $I$，区间 $D\subseteq I$： 如果 $\forall x_1,x_2 \in D$，当 $x_1<x_2$...

第一课 函数的概念及其表示[返回目录][洛谷专栏链接] 1. 函数的概念 一般的，设 $A,B$ 是非空的实数集（$\R$），如果对于集合 $A$ 中的任意一个数 $x$，按照某种确定的对应关系 $f$，在集合 $B$ 中都有唯一确定的数 $y...

0x00 题目翻译一棵有 $n$ 个节点的秘密树，索引从 $1$ 到 $n$ ，并要求你使用以下类型的查询来猜测它： “? a b” - Misuki 会告诉你哪个节点 $x$ 使 $|d(a,x) - d(b,x)|$ 最小，其中 $d(x,y)...

我认为这题应该评黄。 0x00 题目大意给你一个 $n\times m$ 矩阵，里面元素构成排列，你可以交换任意一列任意一行，求任意次操作后两个矩阵能否相同。 0x01 解题思路看到题面，可能没有什么思路，我们来按题目模拟一下。 设原始矩阵为： $$...