07 2019 档案
摘要：一、题目 D2. RGB Substring (hard version) 二、分析 思路一开始就想的对的，但是，用memset给数组初始化为0超时了！超时了！ 然后我按照题解改了个vector初始化，就过了！ 以后得谨慎使用memset了。 三、AC代码
阅读全文
摘要：一、题目 #124. 除数函数求和 二、分析 比较好的一题，首先我们要对题目和样例进行分析，明白题目的意思。 由于对于每一个$d$，它所能整除的数其实都是定的，且数量是$ \lfloor \frac{n}{d} \rfloor $ 最终推导出这个公式 $$ ans = \sum_{d=1}^{n}
阅读全文
摘要：一、题目 P2260 [清华集训2012]模积和 二、分析 参考文章：click here 具体的公式推导可以看参考文章。博主的证明很详细。 自己在写的时候问题不在公式推导，公式还是能够比较顺利的推导出来，但是，码力不够，比如说在乘积的时候，因为输入时候的$n$和$m$没有注意，一直用的$int$类
阅读全文
摘要：一、题目 P2424 约数和 二、分析 因为都是加法，那么肯定有的一个性质，即前缀和的思想，就是$$ { ans =\sum_{i=1}^y f(i)} - {\sum_{i=1}^x f(i)} $$ 基于上面的性质，分析$ \sum_{i=1}^x f(i) $，因为每个数都是因子之和，那么$1
阅读全文
摘要：一、题面 P2261 [CQOI2007]余数求和 二、分析 参考文章：click here 对于整除分块，最重要的是弄清楚怎样求的分得的每个块的范围。 假设$ n = 10 ，k = 5 $ $$ i : 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9 \ 10 \\ \lfl
阅读全文
摘要：一、题目 CRB and String 二、分析 对于这题，读懂题意非常重要。 题目的意思是在$s$的基础上，按题目中所描述的步骤，即在$s$中任意选择一个字符$c$，在这个字符后面添加一个不等于$c$的字符$d$。 问最终能否由$s$按步骤变成$t$。 理解了题意后，我们就可以推导几个基本结论：
阅读全文
摘要：一、题目 D2. Submarine in the Rybinsk Sea (hard edition) 二、分析 相比于简单版本，它的复杂地方在于对于不同长度，可能对每个点的贡献可能是有差异的。 但是，题目已经说明$a_{i}$最大知道10的9次方，那么$a_{i}$的长度最大也只有10，所以，我
阅读全文
摘要：一、题目 D1. Submarine in the Rybinsk Sea (easy edition) 二、分析 简单版本的话，因为给定的a的长度都是定的，那么我们就无需去考虑其他的，只用计算ai的值在每个位置的贡献即可。 因为长度是定的，如果ai在前，那么对所有的a的贡献就是在偶数位的贡献值然后
阅读全文
摘要：一、题目 POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个，仔细看题后可以发现相当于是在找到最大的满足条件的后缀后，再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案，但是会超时。 寻找优化，发现答案在处理过的next数组中，因为题目中的条件就是前缀和后缀交集，那
阅读全文
摘要：一、题目 HDU3746 二、分析 KMP比较好解决的一个问题：如果求一个串中的循环节？ 仔细回想KMP的用法，重点是next数组，相当于就是后缀和前缀的比较，那么不正是方便了我们确定循环节？ 如果以字符串的最后一个位置（非字符）分析，那么这个位置的当前next值，就是我们串前缀和后缀的交集的最长值
阅读全文
浙公网安备 33010602011771号