摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：给你一颗完全K叉树，求出每棵子树的节点个数的异或和。 思路： 首先需要了解一些关于完全K叉树或满K叉树的一些知识： 对于每棵子树，只有三种情况： ①是满K叉树 ②不是满K叉树 ③叶子节点 并且非满K叉 阅读全文
posted @ 2017-08-16 22:42
Kayden_Cheung
阅读(545)
评论(0)
推荐(1)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意： 给出数组a，并且bi=a1^a2^a3...^ai，并且现在会重复m次，求出最后的b数组。 思路： 简单的打个表，如果斜着看，可以发现a的系数就是杨辉三角。 这道题目需要知道的就是杨辉三角和组合数的 阅读全文
posted @ 2017-08-16 17:09
Kayden_Cheung
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号