2019.12.8训练总结

昨天晚上手机欠费，不能联网，好烦。
这几天看了康托展开和莫比乌斯反演，都理解的还不够。数学好难。
康托展开结合组合数学理解起来还是比较容易的，莫比乌斯反演从入门到应用应该还得需要一些时间，还没有get到解题的点。
康拓展开模板：

 
int cantor(char* ss) { // 先往 n[] 存放阶乘的结果
    int ret = 0;
    for(int i = 0; i < 9; ++i) {
        int cnt = 0;
        for(int j = i+1; j < 9; ++j) {
            if(ss[j] < ss[i]) cnt++;
        }
        ret += cnt*n[8-i];
    }
    return ret;
}
 
void decantor(int num, char *ss) {
   int p = 0; bool v[10];
   memset(v, false, sizeof(v));
   for(int i = 8; i >= 0; --i) {
        int cnt = 0, tmp = num/n[i];
        num %= n[i];
        for(int j = 0; j < 9; ++j) {
            if(v[j]) continue;
            if(cnt == tmp) {
                ss[p++] = j+'0';
                v[j] = true;
                break;
            }
            cnt++;
        }
   }
   ss[p] = '\0';
}

接下来一周就多看题，将知识应用到题上才是重要的。