心元

摘要： · 最小二乘法Least Square 让我们从一个最简单的问题开始，如何根据一组观测数据$(x_i,y_i)$来寻找它背后的规律呢？通过先验知识我们可以确定输入输出模型是$y=kx+b$，但由于观测数据有采样误差，因此并不完全符合模型。那么，我们就需要寻找一个最佳的拟合结果，来尽可能好地描述观测数 阅读全文

摘要： ##倍增法求LCA (蒟蒻只会用倍增) 简单说就是先通过dfs预处理出每个节点i的深度deep[i]与其的第$2j$个祖先f[i][j]。求f[i][j]的关键在于递推式f[i][j]=f[f[i][j-1]][j-1]。也即i的 $2j$ 祖先是 $2^$ 祖先的 $2^$ 祖先。 再求$LCA$ 阅读全文

摘要： N囚徒挑战——一个图论相关的概率问题 一个房间内有 \(n\) 个盒子，从 $1$ 到 \(n\) 编号。同时有 \(n\) 个从 $1$ 到 \(n\) 的号码牌随机打乱放入盒子中，每个盒子有且仅有一个号码牌。 现有 \(n\) 个囚徒，从 $1$ 到 \(n\) 编号。要求所有囚徒完成一项挑战， 阅读全文

摘要： 目录 gcd的欧几里得算法 gcd的二进制算法 最小公倍数lcm gcd的欧几里得算法 又称辗转相除法，是一个求解两数最大公因数的算法。算法可以用递推式 \(gcd(a,b)=gcd(b, {a}\mod{b})\) 概括，边界条件是 \(gcd(a,0)=a\)。代码如下(相信每个OIer都会)： 阅读全文

摘要： 目录 基本性质 勾股数组定理 代码与例题 其他性质 与单位圆的联系 ##基本性质 勾股数组我们都很熟悉，给一个勾股数组同乘一个整数得到的仍是勾股数组，但我们对它并不感兴趣，今天我们只研究它的本原形式（当然是在正整数范围内）。 本原勾股数组(PPT)是一个满足 \(a^{2}+b^{2}=c^{2}\ 阅读全文