数论
文章平均质量分 60
FKJDASOI
干饭不积极,思想有问题。
展开
-
数论入门之整数
整除定义一个整数 aaa 能被另一个整数 ddd 整数, 记作 d∣ad \mid ad∣a,且意味着存在一个整数 kkk,使得 a=dka=dka=dk。特别的 000 能被任何数整除。一些简单的性质若a∣b&b∣a,a=b若a \mid b \And b\mid a,a=b若a∣b&b∣a,a=b若b∣a&c∣b,c∣a若b\mid a\And c\mid b,c\mid a若b∣a&c∣b,c∣a若c∣a&d∣b,cd∣ab若c\mid a\And原创 2022-05-10 20:29:23 · 230 阅读 · 0 评论 -
SSL1377 编码II 题解
(1377.编码II)题解题目大意:输入一个排列(长度小于50),输出它是第几个排列! 第一个排列为0分析:求这个排列是第几个,我们先要学一个叫康拓展开的东西康拓展开定义:康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次,因此是可逆的。另外康托展开解决的是当前序列在全排序的名次的问题,也就是问题所求。康拓展开公式:X=a[n](n-1)!+a[n-1](n-2)!+a[n-2]*(n-3)!+…+a[1]*原创 2021-08-16 21:39:50 · 159 阅读 · 2 评论