摘要: 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n 1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i 2 4 1 0 1 5000 3 0 0 1 输 阅读全文
posted @ 2019-04-21 22:00 beretty 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题解 首先当$k=1$的时候肥肠简单 就是按照$x$从小到大排序 每处理到一个$x$,就把$1\to x$的路径上的点都+1 然后查询$y$的时候就查询$1\to y$的点权和 那么$k 1$的时候也一样 对于深度为$i$的节点,给ta加上$i^k (i 1)^k$即可 最后查询的时候查询点u的贡献 阅读全文
posted @ 2019-04-21 21:40 beretty 阅读(163) 评论(0) 推荐(0) 编辑