摘要：
T0 谜之阶乘 题意：给定一个数 \(x\)，\(x\) 为 \(\dfrac{a!}{b!}\)，求 \(a\) 和 \(b\)。（多测，\(1\le x\le 10^{18}\)） 阶乘增长很快，\(a\) 和 \(b\) 的范围很小，所以直接暴力枚举即可。 T1 小P的2048 点击查看题目 阅读全文
摘要：
题目 简单构造，首先我们知道一个区间 \([l,r]\) 内的最大答案为为这个区间的长度 \(len\)，因为其中可以包括 \([0,r-l+1]\) 这些数。所以 \(ans=min(len_i)\)。 考虑如何满足这个条件，设最小长度为 \(len_{min}\)，我们可以轮流输出 \([0,l 阅读全文
摘要：
题目 看到位运算，直接二进制拆分考虑。 首先 \(x \operatorname{AND}y=B\)，设 \(x=B+m\)，\(y=B+n\)，知道 \(x+y=A\)，所以设 \(W=n+m=A-2\times B\)，\(y-x\) 等价于 \(n-m\)。 因为已知 \(x\operator 阅读全文
摘要：
P4168 [Violet] 蒲公英 求区间众数，强制在线。 考虑分块，预处理出来两个数组，\(s_{i,j}\) 表示在前 \(i\) 个块中，数字 \(j\) 出现了多少次，类似前缀和的一个东西。\(p_{i,j}\) 表示第 \(i\) 个块到第 \(j\) 个块的众数信息。 \(s_{i,j 阅读全文
摘要：
P4159 [SCOI2009] 迷路 搬运工 题目链接 首先我们先考虑这道题的弱化版如何处理。假如所有的边权都是零和一。 这时他们的边权可以看做这两个点走一步到达之间的方案数。 而对于走 t 步，我们可以推出下列式子, \(f_{i,j}\) 表示从节点 \(i\) 到节点 \(j\) 的方案数。 阅读全文
摘要：
题目 我们首先考虑对 \(b_i\bigoplus \left(a_i+x_i\right)\) 进行处理，可以设它为 \(ans\)。 每次查询我们可以将 \(b_i\) 进行二进制拆分，对于 \(b_i\) 在二进制下的每一位，我们自然是想要 \(ans\) 的这一位与它相反，这样才能使最后的答 阅读全文