ylsoi的博客

题目大意：给定一个总和不大于2e6的数集，求子集的算术和的异或和。思路：好像可以直接上01背包DP。但是会TLE。 其实记录的只是每个体积的状态的奇偶，所以方程可以写成dp[i]=dp[i]⊕dp[i−x]dp[i]=dp[i]⊕dp[i−x]dp[i]=dp[i]\oplus dp[i-x]，然后发现每一个点都是异或上前面一定距离的数，所以我们可以把整个数组往后移动x个然后和原数组...

题面：思路：好像虽然思维难度不大但是考试的时候还是没有很多的人A。 首先我们可以发现既然要所有的人都要尽快到达的话那肯定是在lca的地方聚会。 然后题意就可以简化为每一个人都到lca并且只可以选择lca上的特产，所以我们要处理一条链上的颜色种数。 然后我就不会处理了，后来问了一下学长发现竟然使用bitset来维护，因为注意到颜色总共的种类只开到了1000，所以用个线段树+bi...