B number 找出 $[1, X]$ 中满足： 1. 子串含 "13" 2. 能被 $13$ 整除的数 的个数 错误日志： $B == 1$ 时也可以转移到 $1$ （没有分析清楚转移） Solution 数位$dp$ 满足两个性质： 能被 $13$ 整除 ， 子串含 $13$ 状态设计： $d ...
分类：
其他好文 时间：
2018-10-11 22:00:33
阅读次数：
161
T1： 现在给你N+1个数，其中有N个数是合法的，合法的定义是A[i]=x*p[i]，其中x为固定合数，p[i]为两两互异的质数。 还有一个数是不合法的，不合法即要么不满足除x的商是一个质数，要么不整除x，现在请找出那个不合法的数。 N<=10^5，x<=10^5，p[i]<=1.5*10^6。 题 ...
分类：
其他好文 时间：
2018-10-10 00:01:38
阅读次数：
181
mysql也有数值运算，那么列出常见的函数ceil()div()floor()mod()power()round()truncate()等等，具体说说MYSQL数值运算符和函数用法。1，ceilselectceil()进一取整2，divselectdiv()整除除法3，floor舍一取整4，mod取余数5，power幂运算6，round四舍五入7，truncate数字截取以上就是常见的数字运算文章
分类：
数据库 时间：
2018-10-08 21:44:41
阅读次数：
163
先贴一下题目链接: https://vjudge.net/problem/CodeForces-55D 题意大致如下: 给t次询问， 每次询问给出一段区间【l，r】 要你求出这段区间中的beautiful number 漂亮数定义如下: 一个数如果为漂亮数 是它可以 被它的非零数位 整除! 然后贴一 ...
分类：
其他好文 时间：
2018-10-07 22:03:23
阅读次数：
207
1. 从键盘输入整数 n（1-9 之间），对于 1-100 之间的整数删除包含 n 并且能被 n 整除的 数，例如如果 n 为 6，则要删掉包含 6 的如 6，16 这样的数及是 6 的倍数的如 12 和 18 这 样的数，输出所有满足条件的数，要求每满 10 个数换行。 测试数据： Enter t ...
分类：
编程语言 时间：
2018-10-07 19:00:47
阅读次数：
151
一. 如何求最大公约数？ 方法：创建一个变量gcd来依次存储公约数。 举例分析：10和20的公约数有1,2,4,5,10 那么如何找到10呢？ 1.首先公约数小于或等于输入的数； 2.公约数能够被输出入整除。代码如下： 代码实现: for循环： while循环 ...
分类：
其他好文 时间：
2018-10-07 12:58:28
阅读次数：
158
传送门 分析 用线段树维护区间gcd，每次查询找到第一个不是x倍数的点，如果这之后还有gcd不能被x整除的区间则这个区间不合法 代码 ...
分类：
其他好文 时间：
2018-10-07 10:34:53
阅读次数：
138
Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你咯。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨ ...
分类：
其他好文 时间：
2018-10-06 20:31:34
阅读次数：
186
A：搜索好难啊根本不会啊。 B：原题都能写挂没救了啊。考虑求出每个数作为最小值时能向左向右扩展到的最远位置，那么这段区间里的所有数就不可能作为唯一的最小值成为最优解了，否则假设可以的话这段区间里的数都能整除该数，也一定能整除之前找到的最小值，区间就可以扩展到这里。所以从左往右从右往左各扫一遍即可，注 ...
分类：
其他好文 时间：
2018-10-05 17:25:09
阅读次数：
336
KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被len - next[len]整除，则表明字符串S可以完全由循环节循环组成，循环周期T=len/L。 （2 ...
分类：
其他好文 时间：
2018-10-05 12:25:18
阅读次数：
225
