数学
文章平均质量分 77
无奈>_<
这个作者很懒,什么都没留下…
展开
-
ACM模板
退役后~ACM代码模板(主要是侧重与数据结构的归纳与总结)原创 2023-06-23 17:32:03 · 331 阅读 · 0 评论 -
欧几里得与扩展欧几里得算法
欧几里得算法与扩展欧几里得算法原创 2022-04-26 20:13:32 · 495 阅读 · 1 评论 -
差分数组(简单易懂)
一、什么是差分数组?差分数组本质上来说就是一个数组,可以用O(1)的时间处理区间修改。二、差分数组的定义式设原数组为a数组,差分数组为d数组,则对于i∈[2,n],都有d[i]=a[i]-a[i-1].三、差分数组的性质1.当我们需要更新区间[l,r]时候(仅指加减运算),我们仅仅可以只更新d[l]+=x,d[r+1]-=x;2.当我们需要单独查询原数组一个点的值的时候,我们不难发现出令Sn为di的前缀和,那么a[i]=Si;3.当我们需要求原数组的前缀和的时候,我们可以设前x项原创 2022-04-24 00:21:46 · 9277 阅读 · 8 评论 -
筛素数(常见易懂版)
所谓的素数(质数),就是该数只能被1和他本身整除的数。所以,我们可以这么写:#include<bits/stdc++.h>using namespace std;原创 2021-12-24 20:57:46 · 605 阅读 · 0 评论 -
康拓展开即逆康拓展开(简单易懂版)
康拓展开当我们去搜康托展开这个关键字的时候,映入眼帘的是下面的一大堆公式:其中X为康拓展开值为整数,且且表示袁数在当前未出现的元素是排第几个。很不错,这样一下子会把人弄得搞陀不清(湖南方言)。所以,当我们学习一个算法的时候,首当其冲的应该是要知道此算法到底是做什么用的?百度百科是这样解释的:康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。这是什么意思呢?简单的来说就是将一个原创 2021-12-22 15:04:51 · 1240 阅读 · 2 评论