摘要: "hdu6121" 题意 给出一棵树,$0$ 为根节点,节点 $i$ 的父节点标号是 $\lfloor\frac{i 1}{k}\rfloor$,求所有子树大小的异或和。 分析 找规律。在纸上画个十几个一定可以找到规律(亲测有效)。 虽然数据很大,但是我们可以特判掉 $k=1$ 的情况,同样有规律。 阅读全文
posted @ 2017-08-15 23:23 ftae 阅读(183) 评论(0) 推荐(0) 编辑
摘要: "hdu6127" 题意 二维平面上存在一些点,每个点都有权值,任意两点组成的线段的权值为这两点权值的乘积,选定一条经过原点的直线,问怎样使得它经过的线段的权值之和最大。 分析 题目等价于用一条直线将平面上的所有点分成两部分,那么答案就是两部分点的权值和的乘积。 比如说一条与 $y$ 轴重合的直线, 阅读全文
posted @ 2017-08-15 23:22 ftae 阅读(140) 评论(0) 推荐(0) 编辑