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个数字小的个数。 累加的和就是表示这个全排列前面有多少个全排列，所以这个全排列的位次...