摘要: 补题进度:9/13 1001 待填坑 1002(数学推导) 题意 有一个按顺序的n个点的k叉树,问每个点子树个数的异或和是多少(n,k<=1e18) 分析 可以先求出最大的d,满足d以上都是满K叉树,最后一层是一些零散的点 然后枚举每一层,每一层的点分为三种,一种是最下面的孩子深度是d+1,一种是部 阅读全文
posted @ 2017-08-16 19:31 Chellyutaha 阅读(399) 评论(0) 推荐(0) 编辑