- 博客(4)
- 收藏
- 关注
RSS订阅原创 负进制 小 tips （Acm数论）
但我们还要让j-m符合余数计算模式，即符合n-a*m=j的形式。显然，此时a=a+1正好符合n-a*m=j的形式。根据我们刚刚推得的算法：j-=m；那么此时方程2两端同时减去m得。n++（此时n已经/=m）
2023-02-18 13:38:20
78
原创 质数（各种筛法）
1.当i%primes[j]==0时,因为是从小到大枚举的所有质数,所以primes[j]就是i的最小质因子,而primes[j]又是其本身primes[j]的最小质因子,因此当i%primes[j]==0时,primes[j]是primes[j]*i的最小质因子.3.综合1,2得知,在内层for循环里面无论何时,primes[j]都是primes[j]*i的最小质因子,因此”st[primes[j]*i]=true”语句就是用primes[j]*i这个数的最小质因子来筛掉这个数.
2023-02-08 09:37:36
415
原创 康托展开：
康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。康托展开的作用是求n个数的全排列中某一个序列在所有排列中的次序(该排列次序(亦称之为排名)以字典序从小到大排序)在n=3的全排列中,{1,3,2}排第几位。可以写出n=3的全排列 {1,2,3}，{1,3,2}，{2,1,3}，{2,3,1}，{3,1,2}，{3,2,1}(在这里我们按照字典序从小到大排序)所以容易看出{1,3,2} Rank 2康托展开的公式:X
2023-02-03 19:58:14
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人