第二章 排列与组合 四个基本计数原理 加法原理 将集合 SSS 划分为两两不相交的集合 S1,S2,⋯ ,SmS_1,S_2,\cdots,S_mS1​,S2​,⋯,Sm​，则 SSS 的对象数目可以通过确定它的每一个部分的数量并如此相加而得到： ∣S∣=∣S1∣+∣S2∣+⋯+∣Sm∣\vert S\vert=\vert S_1\vert+\vert S_2\vert+\cdots+\v

dfn DFS序 low 向前可以到达的dfn最小的点 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include<bits/stdc++.h>using namespace std;vector&l

第六课 三角函数 123456789101112131415161718192021目录 [用 Ctrl+F 快速找到要找的内容]6.三角函数 6.1.任意角与弧度制 6.1.1.度量角的大小 6.1.2.角的分类 6.1.3.扇形 6.2.三角函数 6.2.1.定义 6.2.2.定义域与符号 6.2.3.同角三角函数之间的关系 6.2.4.诱导公式

一、文件 文件名不要打错 保存关闭文件之后用命令行按规定指令编译 检查输入输出文件 ⋆\color{red}\star⋆ 测试大样例之前用规定指令编译 cerr 调试一定要删 关闭所有窗口 二、题目 必须计算空间复杂度 ⋆\color{red}\star⋆ 注意溢出和越界 -fsanitize=address,undefined 注意时间常数，进行极限数据测试 不确定的算法写完如果有时间要对

第三课 集合 [返回目录][洛谷专栏链接] 1. 集合的概念 概念 指定的某些对象的全体（研究对象是元素） 特性 确定性，互异性，无序性 元素与集合的关系 属于（∈\in∈） 不属于（∉\notin∈/） 集合的分类 有限集，无限集，空集（） 常见数集 R\RR 实数集 Q\mathbb QQ 有理数集 Z\ZZ 整数集 N\NN 自然数集 C\ComplexC 复数集 N∗

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

第二课 函数的基本性质 [返回目录][洛谷专栏链接] 1. 单调性 定义 一般地，设函数 f(x)f(x)f(x) 的定义域为 III，区间 D⊆ID\subseteq ID⊆I： 如果 ∀x1,x2∈D\forall x_1,x_2 \in D∀x1​,x2​∈D，当 x1<x2x_1<x_2x1​<x2​ 时，都有 f(x1)<f(x2)f(x_1)<f(x

第一课 函数的概念及其表示 [返回目录][洛谷专栏链接] 1. 函数的概念 一般的，设 A,BA,BA,B 是非空的实数集（R\RR），如果对于集合 AAA 中的任意一个数 xxx，按照某种确定的对应关系 fff，在集合 BBB 中都有唯一确定的数 yyy 和它对应，那么就称 f:A→Bf:A\to Bf:A→B 为从集合 AAA 到集合 BBB 的一个函数，记作 y=f(x),x∈Ay=f(x

0x00 题目翻译 一棵有 nnn 个节点的秘密树，索引从 111 到 nnn ，并要求你使用以下类型的查询来猜测它： “? a b” - Misuki 会告诉你哪个节点 xxx 使 ∣d(a,x)−d(b,x)∣|d(a,x) - d(b,x)|∣d(a,x)−d(b,x)∣ 最小，其中 d(x,y)d(x,y)d(x,y) 是节点 xxx 和 yyy 之间的距离。如果存在多个这样的节点，那么

我认为这题应该评黄。 0x00 题目大意 给你一个 n×mn\times mn×m 矩阵，里面元素构成排列，你可以交换任意一列任意一行，求任意次操作后两个矩阵能否相同。 0x01 解题思路 看到题面，可能没有什么思路，我们来按题目模拟一下。 设原始矩阵为： (a1,1a1,2⋯a1,ma2,1a2,2⋯a2,m⋮⋮⋱⋮an,1an,2⋯an,m) \begin{pmatrix} a_{1,1}