摘要：
题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为$2$的时候的方案数。 也就是说这个序列起点是$a[i]$终点是$a[j]$且中间没有任何元素。 但是所求的$k$很大，序列长度远远不止$2$。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速 阅读全文
摘要：
题目链接 Distance in Tree $k <= 500$ 这个条件十分重要。 设$f[i][j]$为以$i$为子树，所有后代中相对深度为$j$的结点个数。 状态转移的时候，一个结点的信息由他的儿子转移过来。 那么一边进行状态转移，一边统计答案即可。 阅读全文
摘要：
负二进制转换 Problem Description QAQ学长对于现在大家普遍学习的C语言、Java语言等等很是不屑，他认为二进制指令才是最优美的语言;苦苦思考哲学的QAQ学长已经不满足正二进制了，他现在研究的是负二进制，他给你一串负二进制表示的编码，希望你告诉他这串负二进制表示的十进制数是多少。 阅读全文