摘要：
链接：https://www.luogu.org/problemnew/show/P4592 题目描述 现在有一颗以 11 为根节点的由 nn 个节点组成的树，树上每个节点上都有一个权值 v_ivi 。现在有 QQ 次操作，操作如下： 1\;x\;y1xy ：查询节点 xx 的子树中与 yy 异或 阅读全文
摘要：
链接: https://www.luogu.org/recordnew/lists?uid=62242 题目描述 有一个长度为 nn 的 0101 串，你可以每次将相邻的 kk 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 kk 个字符确定。你需要求出你能获得的最大分数。 输入 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P2634 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿 阅读全文
摘要：
题解：第一题： dp[i] 表示我们给这棵树再分配了i的度数 dp[i] = max(dp[j] + f[i - j + 1] - f[1]), 因为我们只考虑连在叶子节点上，所以只有叶子节点贡献改变 #include<bits/stdc++.h> using namespace std; cons 阅读全文