打表
A1847225889
在一次次翻车中吸取教训……
展开
-
JZOJ100045 【NOIP2017提高A组模拟7.13】好数
题目 题目大意 首先有一个定义: 对于一个数,如果和它互质的数可以组成一个等差数列,那么这个数叫“好数”。 现在给你一个数列,有三种操作: 1、询问一段区间内的好数的个数。 2、将一段区间内的数分别模一个值。 3、将某个数修改。 思考历程 先看看这个题目。 好熟悉的题目啊!这不就是初中OJ上的某道数位DP的题吗? 然后发现不是那一道题,松了一口气。 一眼看下去,一定有什么数论。说不定在得到...原创 2018-12-15 16:41:55 · 239 阅读 · 0 评论 -
[JZOJ2700] 【GDKOI2012模拟02.01】数字
题目 题目大意 其实这题的题目大意非常简练,所以我认为我不用解释了。 思考历程 首先乱推了一波,然后什么东西都没有发现。 于是想想D(i)D(i)D(i)的性质。 我发现,由于每次是将各位上的数字相加。所以最多操作三次。 本来是一个很大的数,然后缩小成百位数,然后缩成十位数,最后缩成个位数。 我想,既然缩小一次就成了百位数了,所以,为什么不直接把百位数的表打出来,然后再继续推式子呢? 然后...原创 2018-12-22 16:58:55 · 200 阅读 · 0 评论 -
[JZOJ4673] 【NOIP2016提高A组模拟7.20】LCS again
题目 描述 题目大意 给你一个字符串和字符的取值范围,问和这个字符串的最长公共子串的长度为N−1N-1N−1的串的个数、 思考历程 一看就知道这是一个神仙题。 思考了一会儿,觉得AC是没有希望的了。 于是我的目标渐渐地降下来,最终,目标变成了如何才能拿分。 这似乎是一道连拿分都不容易的题目! 于是我想过各种方法,什么DP之类的,但是都没有想出来。 于是这题就愉快地没有分了。 比赛后我问同学...原创 2019-03-25 18:50:57 · 184 阅读 · 0 评论