摘要：
题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。 但是排序的时候有个小细节：b相同时看a的值。 因为按照惯例，堆塔的时候肯定是内半径大的在下面。 因为N有1e5，那么DP的时候用线段树优化一下，就可以了。 阅读全文
posted @ 2017-03-08 21:02
cxhscst2
阅读(305)
评论(0)
推荐(0)
摘要：
题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为$2$的时候的方案数。 也就是说这个序列起点是$a[i]$终点是$a[j]$且中间没有任何元素。 但是所求的$k$很大，序列长度远远不止$2$。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速 阅读全文
posted @ 2017-03-08 20:55
cxhscst2
阅读(275)
评论(0)
推荐(0)
摘要：
题目链接 Distance in Tree $k <= 500$ 这个条件十分重要。 设$f[i][j]$为以$i$为子树，所有后代中相对深度为$j$的结点个数。 状态转移的时候，一个结点的信息由他的儿子转移过来。 那么一边进行状态转移，一边统计答案即可。 阅读全文
posted @ 2017-03-08 20:39
cxhscst2
阅读(159)
评论(0)
推荐(0)
摘要：
负二进制转换 Problem Description QAQ学长对于现在大家普遍学习的C语言、Java语言等等很是不屑，他认为二进制指令才是最优美的语言;苦苦思考哲学的QAQ学长已经不满足正二进制了，他现在研究的是负二进制，他给你一串负二进制表示的编码，希望你告诉他这串负二进制表示的十进制数是多少。 阅读全文
posted @ 2017-03-08 18:34
cxhscst2
阅读(383)
评论(0)
推荐(0)
浙公网安备 33010602011771号