不知道什么时候过的题，今天看到有同学在做，觉得有必要写一写题解。 "题目" 题意：有一个长度为 $n$ 的 $01$ 串，下标编号 $1$ 到 $n$。对位置 $p$ 操作一次可以使所有编号为 $p$ 的约数的位置 $0$ 变 $1$，$1$ 变 $0$。目标是使所有位置变成 $0$。B 君先随机操 ...
分类：
其他好文 时间：
2020-01-10 00:35:42
阅读次数：
72
讲丶数学 壹 回顾小学数学 [TOC] 素数定义： 素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 约数定义：如果存在一个整数$k$，使得$a=k d$,则称$d$整除$a$，记做$d|a$,称$a$是$d$的倍数，如果$d 0$,称$d$是$a$的约数。特别的任何数都整除$ ...
分类：
其他好文 时间：
2019-12-30 22:46:45
阅读次数：
122
#求最大公约数def hcf(x,y): if x>y: s = y else: s=y for i in range(1,s+1): if y%i ==0 and x %i ==0: hcf =i return hcf x = int(input("输入一个数: ")) y = int(input ...
分类：
其他好文 时间：
2019-12-28 19:04:29
阅读次数：
92
一、MSSQLndf文件故障描述用户某存储损坏，导致数据库崩溃。通过重组存储，恢复数据库文件，发现有四个ndf文件大小变为0KB。数据库大小约80TB。数据库中有1223个文件，数据库每10天生成一个NDF文件，每个NDF大约500GB，数据库包含两个LDF文件。二、MSSQLndf文件故障分析存储损坏，NDF文件大小变为0KB，经判断NDF文件在磁盘上可能存在。可以通过编写数据库扫描碎片程序，扫
分类：
数据库 时间：
2019-12-20 15:19:57
阅读次数：
142
"题意" 晚上不想做题了，随便刷水题，结果看见了这题。 第一眼：这不是搜索吗。。。水题。 敲完：额，我怎么T成90了。 于是看了题解。 根据约数和定理，我们肯定要搜索所有小于$\sqrt{S}$的质因数的指数，对于大于$\sqrt{S}$的要特判。~~于是就T了。~~ 题解中的做法是这样的： 还是搜 ...
分类：
其他好文 时间：
2019-12-20 01:03:45
阅读次数：
67
A. Competitive Programmer standard input/output1 s, 256 MB x5632 模拟一下，需要能整除60 字符串中需要 能整除2 3 10，所以需要字符串各位数之和能整除3 并且有 一个偶数和一个0 或者两个0也行， 特殊情况 全为0 也行， B. ...
分类：
其他好文 时间：
2019-12-18 23:24:30
阅读次数：
81
计算最大公约数 穷举法 穷举范围: t=min(a,b) 从t开始逐次减1，并进行检验 第一个满足条件即可 辗转相除法 (欧几里得法) do{ //计算a，b的最大公约数 r=a%b; a=b; b=r; }while(r!=0); 更相损减法 int gcd(int a,int b) { if(a ...
分类：
其他好文 时间：
2019-12-17 20:54:11
阅读次数：
106
"CF920F SUM and REPLACE" "线段树例题解析合集" 和模板的不同之处在于修改时是改为每个数的约数个数，不难发现，当一个数x2的数都要暴力修改，但由于每个数的约数个数下降很快，几次后便降到 using namespace std; define rg register defin ...
分类：
其他好文 时间：
2019-12-15 00:42:31
阅读次数：
77
题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 ...
分类：
编程语言 时间：
2019-12-14 19:27:58
阅读次数：
107
欧几里得 define(定义) $yygcd(a, b) = c$ 为 $a, b$ 的公约数。 这里的 $yygcd(a, b)$ 可以理解为 $gcd(a, b)$，不过在未证明求出来的公约数就是最大公约数的时候，用 $yygcd$ 表示，更加严谨。 关于欧几里得定理这个东西，我在全网上也没有找 ...
分类：
其他好文 时间：
2019-12-12 12:57:46
阅读次数：
89
