laaahu的博客

龟速乘：//快速乘O(logn)防止爆 long long 时使用。inline ll mult_mod(ll a, ll b, ll m){ ll res = 0; while(b){ if(b&1) res = (res+a)%m; a = (a+a)%m; b >>= 1; } retu...

康拓展开康拓展开是一个全排列到自然数的双射，对于hash表的空间压缩很有用，同时在搜索当中也会有一些使用，比如八数码问题。 其实它的操作过程并不复杂。公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+a[1]*0!其中a[i]表示的是第i位数字后面的数字比第i个数字小的个数。累加的和就是表示这个全排列前面有多少个全排列，所以这个全排列的位次...