xwl呀。

摘要： 均值不等式 定义 均值不等式，同称平均值不等式，也可称为基本不等式。其内容为： \[ H_n\leqslant G_n\leqslant A_n\leqslant Q_n \] 即 调和平均数 \(\leqslant\) 几何平均数 \(\leqslant\) 算术平均数 \(\leqslant\) 阅读全文

摘要： CF689D Friends and Subsequencesr题解 题意 给定两个序列，请求有多少个数对（l,r）满足在第一个序列中这个区间内的最大值等于第二个序列中这个区间内的最小值，用公式给出，就是： \[ max_{l}^{r} a = min_{l}^{r} b \] 题解 我们思考，当我 阅读全文

摘要： 题目链接：CF：Minimum spanning tree for each edge 题解：他要求我们求包含第ｉ条边的树的最小值，我们可以先跑一遍最小生成树，把最小生成树求出来，然后再进行加边删边处理。 当我们求出一个最小生成树后，假如再连边后肯定会形成一个自环，我们考虑在这个自环上删边（不是真删 阅读全文

摘要： 【NOIP2021】 报数 题解 先跑一遍筛法，把所有含7的数以及其倍数都筛出来，查询的时候记录一下答案即可。 code #include<cstdio> #include<iostream> using namespace std; typedef long long ll; const ll M 阅读全文

摘要： 【题解】小白逛公园 标签 : 线段树 题目大意 给定一个区间，两种操作： 操作1： 查询区间内最大子段和 操作2： 单点修改。 解析 暴力查询区间最大子段和时间复杂度是 \(O(n)\) 的，一定会爆炸。观察数据范围，正解的时间复杂度大约是 \(log\) 级别的。再根据单点修改，可以尝试一下线段树 阅读全文

摘要： \(Dijkstra\) 水一发 对于题目，我们可以转化为如下图所示： 我们设点 \(s\) 到点 \(e\) 的距离就是题目里面每个点到终点的距离，然后节点 \(t\) 就是多出的干草（有可能在最短路上，有可能在最短路外）。设点到点的距离为 \(dis\) ，干草垛的美味度为 \(k\) 值，那么 阅读全文

摘要： 【题解】Fibonacci前n项和 题目大意 大家知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3……也就是f[n]=f[n-1]+f[n-2]。现在问题很简单，输入n和m，求前n项和取模m。 数据范围 1<=n<=2000000000 1<=m<=1000000 阅读全文

摘要： 浅谈平衡树（treap） 什么是平衡树（平衡树长啥样） 所谓平衡树，其实就是一种优化了之后的二叉搜索树，内部结构也是左边的儿子小于根节点，右边的儿子大于根节点，但是平衡树能通过一种名为旋转的操作来尽可能得让这珂树变得“矮”一点。（在二叉搜索树上遍历的时间复杂度其实就近似地等于这棵树的深度，让其“矮” 阅读全文

摘要： 浅谈平衡树（treap） 什么是平衡树（平衡树长啥样） 所谓平衡树，其实就是一种优化了之后的二叉搜索树，内部结构也是左边的儿子小于根节点，右边的儿子大于根节点，但是平衡树能通过一种名为旋转的操作来尽可能得让这珂树变得“矮”一点。（在二叉搜索树上遍历的时间复杂度其实就近似地等于这棵树的深度，让其“矮” 阅读全文

摘要： 期望杂谈 备注 本文所涉及的概率与期望问题，仅建立在离散型随机变量之上。（连续性期望的计算要用到微积分，那是我不会的东西。） 离散型变量的期望定义 说白了，数学期望其实就是随机变量结果的平均值。 一个离散型变量的数学期望为该变量内每个取值的概率与其取值的乘积的总和。 \(E(x)=\sum a*P( 阅读全文