Ishar-zdl的博客

摘要： T1 排序 读完题就切了。 T2 牛吃草 点击查看题目 很明显的单调队列优化DP。 T3 树上的宝藏 （麻烦，因为换根做的少，如果只是针对这道题，建议看隔壁换根题解。） 先不考虑对边进行修改，树形DP处理出每个节点的相关信息。转移感觉有些像前几天的CF1929D。 设 \(f_{i,0/1}\) 表 阅读全文

摘要： 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 阅读全文

摘要： idea board 阅读全文

摘要： 我的洛谷uid 阅读全文

摘要： P4159 [SCOI2009] 迷路 搬运工 题目链接 首先我们先考虑这道题的弱化版如何处理。假如所有的边权都是零和一。 这时他们的边权可以看做这两个点走一步到达之间的方案数。 而对于走 t 步，我们可以推出下列式子, \(f_{i,j}\) 表示从节点 \(i\) 到节点 \(j\) 的方案数。 阅读全文