摘要: 高斯消元原理 高斯消元用来解如下形式的方程组: \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x 阅读全文
posted @ 2023-12-23 08:55 Link-Cut-Y 阅读(11) 评论(0) 推荐(1) 编辑
摘要: 欧拉函数 欧拉函数定义为:\(\varphi(n)\) 表示 \(1 \sim n\) 中所有与 \(n\) 互质的数的个数。 关于欧拉函数有下面的性质和用途: 欧拉函数是积性函数。可以通过这个性质求出他的公式。 \(f(p) = p - 1\)。很显然,比质数 \(p\) 小的所有数都与他互质。 阅读全文
posted @ 2023-12-23 08:54 Link-Cut-Y 阅读(28) 评论(0) 推荐(1) 编辑
摘要: 欢迎访问 Luogu 地址:Here CF1201C 给定若干个数。可以进行 \(n\) 次单点加操作,求中位数的最大值。 二分答案,每次 \(O(n)\) check 即可。 CF1183C 多组询问。每一次查询给出四个数字:\(k, n, a, b\)。 你在一个回合里面可以选择以下两种操作: 阅读全文
posted @ 2023-12-23 08:52 Link-Cut-Y 阅读(31) 评论(0) 推荐(1) 编辑
摘要: 本文同步发表于我的 洛谷博客。 1. 莫比乌斯函数 设正整数 \(n\) 的标准分解为 \(\sum \limits_{i = 1}^{k} p_i^{c_i}\)。 莫比乌斯函数定义为 \[\mu(n) = \left\{\begin{matrix} 0 \qquad \exists i \in 阅读全文
posted @ 2023-06-19 17:27 Link-Cut-Y 阅读(37) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2023-06-09 22:28 Link-Cut-Y 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 不带滚动数组代码: ```cpp #include #include #include #define int long long using namespace std; const int N = 2000010; int a[N], c[N], T, n, f[N]; signed main( 阅读全文
posted @ 2023-05-21 19:50 Link-Cut-Y 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 自制计算器,拿去参赛了。可以支持普通计算、统计模式。顺便连了个命令提示符。 计算之前需要先输入模式。普通计算是 mode1,统计模式是 mode2,命令提示符是 mode3。 例如,输入 mode1 1 + 2 + 3,可以输出 The ans is : 6.00000。 输入 mode2 [1, 阅读全文
posted @ 2023-04-30 12:10 Link-Cut-Y 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 浅谈遗传算法 由于网上遗传算法的博客要么是例题不足,要么是过于工程化,所以准备写一篇更加亲民的博客。篇幅不长,深入浅出。由于笔者能力有限,可能出现部分错误。 什么是遗传算法 就不从百度上往下搬了。 遗传算法,又称为 \(\text{Genetic algorithm(GA)}\)。其主要思想就是模拟 阅读全文
posted @ 2023-04-02 19:55 Link-Cut-Y 阅读(9300) 评论(8) 推荐(7) 编辑
摘要: 昨晚一个同学问我立方和分解,突发奇想想到了这个问题。看到网上关于这个问题的许多解答都不是很准确。在此修正一下。 > 引理一:立方和公式 > > 对于形如 $a^3 + b^3$ 的式子,有因式分解: > > $a^3 + b^3 = (a + b)(a^2 - ab + b^2)$ 式子两边展开即可 阅读全文
posted @ 2023-03-17 23:07 Link-Cut-Y 阅读(897) 评论(0) 推荐(0) 编辑
摘要: ## 什么是导数 对于一个一次函数 $\mathrm{f(x) = kx + b}$ 来说,我们发现 $\mathrm{x}$ 每增加一个单位长度,$\mathrm{f(x)}$ 都会相应的增加 $\mathrm{k}$ 个单位长度。$\mathrm{k}$ 就被称为一次函数 $\mathrm{f( 阅读全文
posted @ 2023-03-12 11:23 Link-Cut-Y 阅读(265) 评论(0) 推荐(0) 编辑