摘要:
简介 二分图最大匹配是这样一个问题:给定图 \(G=(V,E)\),存在点集 \(V_1,V_2\) 满足:\(V_1 \bigcap V_2 = \emptyset 且 V_1 \bigcup V_2=V 且\neg \exists u,v \in V_1 使 (u,v)\in E 且 \neg 阅读全文
摘要:
简介 首先我们看到这个序列 \([9,4,10,1,7,2,3]\),现在我们找到它的最大值 \(10\),并从中间劈开,此时分为了两个序列 \([9,4]\) 和 \([1,7,2,3]\),接着对这两个序列继续这样的操作。 现在,将劈开后序列最大值和被劈开的数建立父子关系,于是便建立了这个树: 阅读全文
摘要:
\(\color{black}\texttt{A. 党同伐异}\) 题目描述 有 \(N\) 个候选人,每个候选人都有一个不同的政治倾向 \(c_i\),进行 \(N-1\) 次选举。每轮选举中,所有未被淘汰的候选人给另一个没被淘汰的候选人。每一个候选人会将票投给 \(c_i\) 与自己差的绝对值最 阅读全文
摘要:
01字典树 01字典树是一种只有0和1两种边的字典树。可以解决查询第 \(k\) 小,查询 \(x\) 是第几小等问题。 查询第 \(k\) 小 可以把输入的数转成等长二进制,然后插入01字典树。比如将 \([0,0,1,3,3]\) 插入字典树: 这里红色数字表示以该段为前缀的数的个数,黑色表示对 阅读全文
摘要:
简介 样本空间:所有的可能组成的集合。 随机变量:就是一个在样本空间中的随机的变量。 概率:一种情况的方案数除以总方案数。一个随机变量 \(X\) 的概率写作 \(P(X)\)。 期望:所有情况的平均值。一个随机变量 \(X\) 的期望写作 \(E(X)\)。 比如投一个硬币两次,那么它的样本空间就 阅读全文
摘要:
高斯消元 高斯消元是一种能在 \(O(N^3)\) 的时间内求解 \(N\) 元一次方程组的算法。 其思路大致如下: 使第一个未知数只有第一个式子中系数非 \(0\)。 使第二个未知数只有第二个式子中系数非 \(0\)。 \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 阅读全文
摘要:
\(\color{black} \texttt{A. 镜面反射}\) 题目描述 有一个未知的多边形,已知有两条对称轴的夹角为 \(\alpha ^\circ=\frac{p}{q}(0^\circ<\alpha ^\circ \le 90 ^\circ)\) ,求至少还有多少条对称轴。有 \(T(1 阅读全文
摘要:
欧拉函数 欧拉函数(写作 \(\varphi(x)\)),表示 \(i\in[1,x] 且 \gcd(i,x)=1\) 的 \(i\) 的数量。 乍一看好像很难求,但我们先考虑最简单的情况,即 \(x\in \mathbb{P}\) (\(\mathbb{P}\) 表示质数集) 的情况。 首先很容易 阅读全文
摘要:
简介 树上背包,顾名思义,就是在树上做背包。 比如这道题: 收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转 阅读全文
摘要:
讲解链接 MinGW下载 点击 mingw-19.0.exe,把它安装在你想要的地方(注意路径一定不能包含中文!!!)。 接着在开始中搜索编辑系统环境变量。点击环境变量,双击Path,点击新建,接着把 MinGW 的地址复制上去再加上个 \bin,然后连点三个确定。 vscode下载 点击Downl 阅读全文