2020.10.24【NOIP提高A组】模拟 总结

感觉自己好\(sb\)。。。

估分：\(0 + 30 + 0 + 0 = 30\)
考场：\(30 + 30 + 0 + 0 = 60\)

\(T1\)

\(Solution\ link\)

\(T2\)

我的心历路程+\(Solution\)

\(T3\)

可以发现，其实可以将合并化作\(K\)叉树。
而对于\(X\)和\(Y\)，只要不相同就可以化作\(0/1\)来做(只需要求方案数)
而每个叶子节点的贡献就是\((1/K)^dep\)。
我们需要满足即可构造出一个方案。
把这个东西化作一个\(K\)进制的小数，而如果有进位的话，那每位和会减去\(K-1\)，我们只需要判断当前每位和与\(n\)在\(\mod (K - 1)\)情况下是否相等即可。
设\(f[i][j][0/1]\)表示当前到了第\(i\)位，\(n\)个\((1/k)^dep\)在进位以后之前的每位和为\(j\)，最后一位是否为\(0\)的方案数。
在统计答案时，不仅要使\(j%(K-1)=n%(K-1)\)，由于满足
所以我们可以通过计算得到\(m\)个\((1/K)^dep\)在进位后的每位和\(o\)，再判断一下\(i%(K-1)=m%(K-1)\)即可。

\(T4\)

\(Solution\ Access\)

总结

发现自己对于这种类型的题计算组合\(DP\)数学类。。。好渣。。。
数学的性质方面的知识掌握不全面。