Restraint & Focus
04
26
莫比乌斯反演 莫比乌斯反演
反演​ 举个例子: 已知g(n)的前缀和f(n)=\sum_{i=1}^ng(i),则可以通过f反求g =>g(n)=f(n)-f(n-1)​ 像这样的过程就是反演,换言之,就是一个函数$f$由$g$推导而来,已知$f$,求$
2022-04-26
24
积性函数 积性函数
积性函数概念:一个函数$f(x)$,满足存在一对$p$,$q$且$gcd(p,q)=1$,都有$f(pq)=f(p)f(q)$;那么这个函数就是积性函数 证明几个例子: 1、$f(x)=1$ 证明----------------------
2022-04-24
22
21
不定方程解的数量 不定方程解的数量
​ (公式加载较慢,多刷新一下) 抛出问题: 求不定方程 x_1+x_2+x_3+......x_k=n的解的数量,且x_i\ge1,(1\le i\le k)1、隔板法​ 将$n$看成$n$个球,$k$个解表示最终拆成了$k$
2022-04-21
11
09
08
SpringMVC原理 SpringMVC原理
1、什么是SpringMvc?​ 粘贴一段来自百科的话: ​ Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架,通过把Model,View,Controller分离,
2022-04-08
07
利用“矩阵”巧妙证明斐蜀定理 利用“矩阵”巧妙证明斐蜀定理
裴蜀定理,又称贝祖定理(Bézout’s lemma)。是一个关于最大公约数的定理。 其内容是: 设a,b是不全为零的整数,则存在整数 x,y, 使得 ax+by=gcd(a,b)那么如何证明这个定理喃??? 闲来无事,不小心用矩阵巧妙证
2022-04-07
07
快速幂 快速幂
通常地,我们计算$a^x$是将$x$从1一直累乘到$x$,这样是最简单的计算方法,但是这种做法的时间复杂度是$o(n)$,一旦我们计算的幂次方较大或者计算次数较多的时候就会花费很长的时间;例如:计算$10^{100000000}$组类似$9
2022-04-07
07
杂项模版 杂项模版
模拟退火:// SA算法伪代码: // T:当前剩余时间 // T_min:日落时分,因为乘法永远无法使得T变为0,所以需要一个极小的数来代替0 // r:时间
2022-04-07
1 / 3
本站总访问量