qsnighk_的博客

康托展开写在前面正文公式举个例子康托展开逆康托展开后记写在前面康托展开 是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。通俗一点来说就是 每一个排列 都代表 一个自然数表示他在 所有排列中 的 排名很明显可以用暴力搜索，此处不过多阐述正文主要讲解康托展开的实现以及逆康托展开的实现，推荐习题 P1088【火星人】公式康托展开 ：X=an(n−1)!+an−1(n−2)!+...+a1⋅0X = a_

[luogu P3799] 妖梦拼木棒题目描述解决过程思路代码感想题目描述点击此处查看题目描述解决过程暴力不多阐述，很显然是无法AC的解决此题需要用到组合数思路这道题要求拼成等边三角形，我们设三边长为 a,b,ca ,b ,ca,b,c 则 a=b=ca = b = ca=b=c ，由于是用四根拼成，那么其中必有两条边相等，在此我们设 a=ba = ba=b ，c=i+jc = i+jc=i+j，把数据存到桶里面，桶为 fff那么需要 f[c]>=2f[c] >= 2f[c]&