摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意:给你一颗完全K叉树,求出每棵子树的节点个数的异或和。 思路: 首先需要了解一些关于完全K叉树或满K叉树的一些知识: 对于每棵子树,只有三种情况: ①是满K叉树 ②不是满K叉树 ③叶子节点 并且非满K叉 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意: 给出数组a,并且bi=a1^a2^a3...^ai,并且现在会重复m次,求出最后的b数组。 思路: 简单的打个表,如果斜着看,可以发现a的系数就是杨辉三角。 这道题目需要知道的就是杨辉三角和组合数的 阅读全文