wangmarui的博客

摘要： vp 到的。 题目链接 CF1889A Qingshan Loves Strings 2 解题思路 我们考虑从头到尾依次判断情况。 维护两个指针 \(l,r\) 来依次比较，直到有 \(a_l = a_r\)。 这种情况根据题目所述是不合法的，因此我们需要依次分讨一下两种情况： \(a_l = a_ 阅读全文

摘要： duel 到的。 题目链接 CF1513C Add One (luogu) CF1513C Add One (codeforces) 解题思路 我们发现，初始数列中的每个数字变为 \(10\) 必定只需要至多 \(10\) 次，于是我们可以直接预处理出 \(10\) 这个数字经过 \(i\) 次变化 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 P3107 [USACO14OPEN] Odometer S 解题思路 数位 dp 模板。 令某个数的特殊数字为在一个数字中至少出现过一半的数位的数字。 首先我们可以依次拆分数位来枚举当某个数位为特殊数字时来进行数位 dp，状态为 \(dp_{last,len,num,sum,\_1,\_ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 abc363f 解题思路 注意到一个数的因数只有 \(O(\sqrt{n})\) 个，且此题中的表达式是需要为回文的，因此我们可以先预处理出所有自身乘倒过来的这个数的乘积为 \(n\) 的因数的数。 然后就是爆搜了，由于我们已经预处理过，因此直接搜索可行的数即可，注意，可行的数数位中不含零 阅读全文

摘要： 题目链接 abc363d 解题思路 比较无脑的思路。 你考虑到，你只需要确定前半部分的数字也就可以构造出后面的部分使此数字回文。 于是可以进行数位 dp 来进行计数 \(1 \sim n\) 中有几个回文数，再二分答案即可。 状态大概是 \(dp_{x,0/1}\) 表示考虑到前 \(x\) 为目前 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文