数学基础 一、高精度 介绍就不写了，直接贴代码了 读入读出在最后再加上吧qwq 高精 + / -(这两个差不多，一块吧) 高精 * 高精 / (B为低精的一个数) 输入输出 二、快速幂：(代码未检查qwq) 1.分治 2.快速幂 三、费马小定理 应用： 三、(代码未检查qwq) GCD LCM 四、 ...
分类：
其他好文 时间：
2019-04-04 21:46:57
阅读次数：
163
前言： 我的数学真是太菜了，所以这里就都不给出证明了 我是一定不会告诉你其实是因为我不会证的，想看证明的可以看我们大佬的博客 正文： GCD $gcd$ 的求法当然要用欧几里得定理，就是辗转相除 求出了 $gcd$ 之后，我们就可以求出 $lcm$（最小公倍数） 有一个性质是 $gcd(a,b) \ ...
分类：
其他好文 时间：
2019-03-18 13:40:29
阅读次数：
173
本文是关于IIS部署.NET CORE的总结，以后有碰到问题将陆续添加 IIS部署.NET CORE总结 一、服务器环境 首先确定自己项目的core版本，然后下载对应的包在服务器上安装 下载地址： https://dotnet.microsoft.com/download 二、添加网站 IIS添加网 ...
分类：
Web程序 时间：
2019-03-18 12:02:42
阅读次数：
562
题意 "题目链接" Sol 看到这种题就不难想到是数位dp了。 一个很显然的性质是一个数若能整除所有位数上的数，则一定能整除他们的lcm。 根据这个条件我们不难看出我们只需要记录每个数对所有数的lcm(也就是2520)取模的结果 那么$f[i][j][k]$表示还有$i$个数要决策，之前的数模$25 ...
分类：
其他好文 时间：
2019-03-17 20:02:41
阅读次数：
172
题意：一棵树，点有$0,1,2$三种颜色，支持路径修改颜色和查询点所在同色连通块的大小 lcm太可怕了，于是去问了sk，得到一个优质做法 考虑lct维护子树信息，$vs_{x,i}$为$x$的虚儿子中，以颜色为$i$的节点为根的同色连通块大小之和，$s_{x,i}$表示splay上$x$的子树$vs ...
分类：
其他好文 时间：
2019-03-16 09:24:04
阅读次数：
238
gcd即最大公约数，lcm即最小公倍数。 首先给出a×b=gcd×lcm 证明：令gcd(a,b)=k,a=xk,b=yk,则a×b=x*y*k*k，而lcm=x*y*k，所以a*b=gcd*lcm。 所以求lcm可以先求gcd，而求gcd的方法就是辗转相除法，也叫做欧几里德算法，核心为gcd(m, ...
分类：
其他好文 时间：
2019-03-13 21:23:48
阅读次数：
241
mysql 约束条件 auto_increment 自动增长 mysql 约束条件 auto_increment 自动增长起始值 布长 起始偏移量 mysql 约束条件 auto_increment 自动增长 清空表 自动增长情况 mysql 约束条件 auto_increment 自动增长 创建表... ...
分类：
数据库 时间：
2019-03-12 18:40:33
阅读次数：
234
题意:求满足条件的(i,j)对数:$gcd(v,a_i)=x,lcm(v,a_j)=y$ 题解:$x|a_i,a_j|y$,$x|y$,考虑质因子p,假设a_i中p次数为a,x中次数为b,y为c,$a_j$为d;a =b,c =d. 假设a b,c d,那么由于$gcd(v,a_i)=x$,v中p的 ...
分类：
移动开发 时间：
2019-03-10 16:20:25
阅读次数：
187
Number Transformation 我们能发现这个东西是以2 - k的lcm作为一个循环节， 然后bfs就好啦。 ...
分类：
其他好文 时间：
2019-03-03 17:38:08
阅读次数：
161
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1222.html 题意 给定 $a,b$， 求 $$\sum_{n=a}^b \sum_{i=1}^n \sum_{j=1}^i [{\rm lcm } (i,j) = n]$$ $$a,b\leq 1 ...
分类：
其他好文 时间：
2019-02-26 22:24:31
阅读次数：
238
