摘要：
"传送门" ~~题面涉嫌抄袭dota2~~ 这个题好巧妙啊…… 首先我们预处理出对于每个点，在它左边和右边最靠近他的并且大于它的点在哪，这个可以用单调栈做。~~小声bb一句其实这玩意也可以用主席树，值域这么小是为这个准备的？~~ 然后每个$l[i],r[i]$会产生一个p1的贡献，而对于$l[i]$ 阅读全文
摘要：
"传送门" 这个题一开始他们说什么列异或方程组我也不懂……根据学姐告诉我的结论，如果联通块内有一棵树的话，那么其他的非树边反转或者不反转都行，反正树是能给你还原回去的。不过如果有奇数个黑点是不行的。 根据这个结论，记录联通块个数为tot，那么不删点的时候答案就是$2^{m n+tot}$ 然后对于删 阅读全文
摘要：
"传送门" 这道题很神奇…… 首先我们考虑只有一个物品的情况。通过观察发现，只要$gcd(v,P) | w$那么就可以，否则就不行。 然后推广到多个物品的时候，我们发现仍然是成立的，就是对于多个物品取gcd。 我们可以发现每个物品的价值v和$gcd(v,P)$是完全等价的，可以直接变成$gcd(v, 阅读全文
摘要：
"传送门" 唔……首先如果你的想法是把所有树的形态都整出来……那肯定是做不出来的…… 于是我们转而枚举每条边对答案的贡献。我们可以枚举当前的点i，因为可以承受$O(n^2)$的复杂度，所以我们可以对于每个点i再 枚举一维size。 首先对于子树内的情况，答案显然有$size!C(n i,size 1 阅读全文