摘要：E. Xum 题目描述 一开始黑板上写了一个奇数 \(x\)，每次操作可以选取黑板上的两个数，把他们的和或者异或和写在黑板上，试在 \(10^5\) 次操作内使得黑板上出现 \(1\)，并且要保证任意时刻黑板上的数都不超过 \(5\cdot 10^{18}\) \(3\leq x\leq 10^6\ 阅读全文

摘要：一、题目 点此看题 二、解法 设 \(dp[u][0/1]\) 表示解决 \(u\) 子树内所有问题，\(u\) 的父边选不选的方案数，转移的时候把 \(dp[v][1]+w-dp[v][0]\) 从小到大排序，然后取一个前缀让 \(u\) 满足限制即可。 难点就是要对所有 \(x\) 求出答案，首 阅读全文

摘要：一、题目 点此看题 二、解法 注意题目问的是区间啊，我以为是子序列就一直做不起。 \(d=0\) 特判，然后我们只考虑连续的$\bmod d$ 余数相同的一段，现在翻译一下题目条件： \([l,r]\) 中不出现相同的数。 \(\frac{\max[l:r]-\min[l:r]}{d}\leq k+ 阅读全文

摘要：一、题目 点此看题 二、解法 考虑每个点的推倒状态只有向左倒和向右倒，然后我们又要把所有骨牌推倒，所以设计 \(dp[i]\) 表示推倒前 \(i\) 个骨牌的最小代价，假设我们会处理 \(l[i],r[i]\) 表示向左推倒骨牌 \(i\) 覆盖的左端点，向右推倒骨牌 \(i\) 覆盖的右端点，转 阅读全文