首页 > TAG信息列表 > nde

[BZOJ3218]a + b Problem

壹、题目 传送门 to Darkbzoj 贰、思考 似乎和文理分科有点像，但是这个题的要求是有异色的是 "奇怪" 的。 考虑正难则反，如果一个点是奇怪的，那么它的贡献就是 \(b_i-p_i\)，反之，如果它不是奇怪的，就是 \(b_i\) 了，如果要求一个点不是 "奇怪" 的，那么就要求所有满足 \(1\le j<i,l_i\le a_j

解题：CF1055F Tree and XOR

题面 树上路径是可以通过到根的路径和LCA差出来的，所以建立一棵Trie树按位贪心即可......吗？ 发现空间并不够，需要我们每层现建，要记录每个数和它异或答案之后在这一层插进去的编号 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define lli long long 5 using

解题：SDOI 2011 消耗战

题面 本身求答案是简单的树上DP，只需要求出根到每个点路径上的最小值，然后考虑割连父亲的边还是割所有儿子即可，但是每次都这样做一次显然不能通过，考虑优化 用虚树来优化：虚树是针对树上一些点建出来的一棵树，上面只有这些点和它们的LCA。显然这样虚树的大小不会超过2*所选点数，这样在缩