摘要：
分两种情况：$k|n$和$k$不整除$n$ 如果$k|n$，那么长度为$n$的二进制数就能被恰好分成$n/k$个块；所以若某个数长度是$x$个块，由于每个块内能填不同的$2^k-1$个数，那么就有$C_{2^k-1}^{x}$ 所以整除时答案是$\sum_{i=2}^{n/k} \space C_{ 阅读全文
摘要：
神仙。。。。 当时以为是，$x$代表$1$,$y$代表$0$，所以不能过$y=x$的路径数。。。结果不会。。。 然后康题解。。。ヾ(｡｀Д´｡)竟然向右上是$1$，向右下是$0$。。。。 所以现在就是不能过$y=-1$； 所以我们可以这样想：如果有非法路径的话，那么就把他第一次与$y=-1$交点与起 阅读全文
摘要：
接着压位OvO。。。 我不会告诉你答案就是卡特兰数。。。 为什么呢？ 首先，$ans[0]=1,ans[1]=1,ans[2]=2$ 对于$ans[3]$，我们可以发现他是这样来的： $ans[3]=\sum_{i=0}^{3-1}ans[i]*ans[n-i-1]$ 而$ans[4]$呢？ $an 阅读全文