摘要: 多校时找规律做过。。。 题意,给你一个数列a[1], a[2], a[3], a[4], ... , a[n],操作一次后变为a[1], a[1] ^ a[2], a[1] ^ a[2] ^ a[3], ..., a[1] ^ a[2] ^ a[3] ^...^a[n], 让你计算出m次操作后的数列 阅读全文
posted @ 2017-10-14 20:22 zd11024 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 给你一棵有n个节点的二叉树,每个节点有一个权值,对于一棵子树u,将u的子树中的节点权值从大到小排序,令sz[u]为子树u的大小, 则ans[u] = 1 * a[1] + 2 * a[2] + ... + sz[u] * a[sz[u]],其中a[1] >= a[2] >= ... >= a[u]。 阅读全文
posted @ 2017-10-14 11:49 zd11024 阅读(130) 评论(0) 推荐(0) 编辑