大数除法的核心:把除法运算转化为减法运算,根据除法运算的特点, 有两个大整数a和b,当a==b时,a/b==1,余数是0。(a!=0,b!=0) 当a>b时,a/b>=1,余数需要通过计算求得。 当a<b时,a/b=0,余数就是a。 以7546除23为例。 先减去23的100倍,就是2300,可以减 ...
分类:
其他好文 时间:
2018-06-09 22:09:29
阅读次数:
167
1、创建数据库连接 2、创建存储过程 3、创建定时任务 ...
分类:
数据库 时间:
2018-06-09 22:08:08
阅读次数:
252
Description 有 $n$ 个变量 $w[1],w[2],\cdots ,w[n]$ ,每个变量可以取 $W$ 或 $ W$ 。 有 $p$ 个式子,形如 $$H_i=a_i\times |w[x_i] w[y_i]|+b_i\times |w[y_i] w[z_i]|+c_i\times ...
分类:
其他好文 时间:
2018-06-09 22:04:12
阅读次数:
174
题解 大概就是求证这个 $$\sum_i^nC_{n}^i C_n^i = C_{2n}^n$$ 证明: $$(1+x)^{2n} = [C(0,n)+C(1,n) x+...+C(n,n) x^n] [[C(0,n)+C(1,n) x+...+C(n,n) x^n]]$$ $$=...+[C(0, ...
分类:
其他好文 时间:
2018-06-09 20:30:14
阅读次数:
164
https://zybuluo.com/ysner/note/1176795 题面 $ysn$发现了一张奇怪的藏宝图。图上有$n$个点,$m$条无向边。已经标出了图中两两 之间距离$dist$。但是$ysn$知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。 如果藏宝图是真的,那么经过点$x$ ...
分类:
其他好文 时间:
2018-06-09 15:23:59
阅读次数:
186
在云服务器上部署自己的SpringBoot项目 & 160; & 160; & 160; & 160;因为正在开发一个个人的微信小程序项目,所以开始学习如何部署SpringBoot服务器,之前完全没有接触过部署服务器相关,只能从0开始摸索,网上各种文章杂乱得很,而且大多都语焉不详,完全跟不上作者的脑 ...
分类:
编程语言 时间:
2018-06-08 17:29:11
阅读次数:
420
推荐以下一篇博客:https://blog.csdn.net/wust_zzwh/article/details/52100392 1.(HDOJ2089)http://acm.hdu.edu.cn/showproblem.php?pid=2089 分析:裸模板题 1 #include<cstdio ...
分类:
其他好文 时间:
2018-06-05 22:15:13
阅读次数:
167
G:矩阵快速幂 首先找规律,发现数量规律是一个斐波拉契数列,长度为k的串,长度为f(k+1)。之后求[L,R]区间内的和,于是可以想到利用矩阵快速幂求前缀和,将2*2的斐波拉契数列系数矩阵增加一维求和。注意初始的是f(k+1)。所以构造矩阵有一些奇特(见代码) #include <cstdio> # ...
分类:
其他好文 时间:
2018-06-03 17:33:23
阅读次数:
433
写代码的时候经常会遇到使用格式化字符的情况,这里将常用的三种情况:%s、%d和%f 用代码给大家详细说明下: %s 字符串 %d 整型数字 %f 浮点型 好了~格式化字符的输出就讲到这里了,如果对大家有帮助,点个赞在走呗! ...
分类:
编程语言 时间:
2018-06-01 17:33:54
阅读次数:
245
题解:NTT、二项式定理 再逆FFT求出系数ans[i],本题即可解了 另:采用FFT的话,复数既不方便,误差也很大。 从FFT到NTT: 由费马小定理可知 gp-1%p=1 (p为质数) 所以利用这个性质来对应单位复数根乘方的周期性,即 代码: ...
分类:
其他好文 时间:
2018-05-31 21:57:24
阅读次数:
181