A1847225889的博客

题目题目大意首先有一个定义：对于一个数，如果和它互质的数可以组成一个等差数列，那么这个数叫“好数”。现在给你一个数列，有三种操作：1、询问一段区间内的好数的个数。2、将一段区间内的数分别模一个值。3、将某个数修改。思考历程先看看这个题目。好熟悉的题目啊！这不就是初中OJ上的某道数位DP的题吗？然后发现不是那一道题，松了一口气。一眼看下去，一定有什么数论。说不定在得到...

题目题目大意其实这题的题目大意非常简练，所以我认为我不用解释了。思考历程首先乱推了一波，然后什么东西都没有发现。于是想想D(i)D(i)D(i)的性质。我发现，由于每次是将各位上的数字相加。所以最多操作三次。本来是一个很大的数，然后缩小成百位数，然后缩成十位数，最后缩成个位数。我想，既然缩小一次就成了百位数了，所以，为什么不直接把百位数的表打出来，然后再继续推式子呢？然后...

题目描述题目大意给你一个字符串和字符的取值范围，问和这个字符串的最长公共子串的长度为N−1N-1N−1的串的个数、思考历程一看就知道这是一个神仙题。思考了一会儿，觉得AC是没有希望的了。于是我的目标渐渐地降下来，最终，目标变成了如何才能拿分。这似乎是一道连拿分都不容易的题目！于是我想过各种方法，什么DP之类的，但是都没有想出来。于是这题就愉快地没有分了。比赛后我问同学...