$(1)$解关于$x$的不等式:$(x a)(x b)\geqslant 0$ $(2)$若$(x a)(x b)\geqslant 0$恒成立,则$a$与$b$的关系为$\underline{\qquad \blacktriangle\qquad }.$ $(3)$若$\forall x\in\t ...
分类:
其他好文 时间:
2019-11-14 09:37:18
阅读次数:
107
真tmd是个大坑呢……( 数论真~~好玩~~毒瘤 首先莫比乌斯反演是一个可以帮助我们加快计算或使计算变得简便的一种黑科技。至于如何简便,将在以后的题目中体现(完了又挖了个坑 __莫比乌斯反演公式__ 若$f(x)$是数论函数,$F(x)$是其因子和函数,即对$\forall n \in \mathb ...
分类:
其他好文 时间:
2019-10-27 12:58:32
阅读次数:
99
单调队列&单调栈: 有手就行.jpg 四边形不等式: 若$w(i,j)$满足$\forall a\le b ...
分类:
其他好文 时间:
2019-10-23 20:06:53
阅读次数:
102
概念: 奇连通分支:图$G$中含有奇数个点的连通分支,记$\circ (G)$为奇连通分支的个数 Tutte条件:$\forall S \subseteq V(G)$,有$\circ (G-S) \le \vert S \vert$ Tutte定理:图$G$存在完美匹配$\iff$满足Tutte条件 ...
分类:
其他好文 时间:
2019-10-20 16:20:39
阅读次数:
139
一、功能 产生拉普拉斯分布的随机数。 二、方法简介 1、产生随机变量的组合法 将分布函数$F(x)$分解为若干个较为简单的子分布函数的线性组合 $$ F(x)=\sum_{i=1}^{K}p_{i}F_{i}(x) $$ 其中 $ p_{i} 0 \ (\forall i) $ ,且 $ \sum_ ...
分类:
其他好文 时间:
2019-10-07 19:51:20
阅读次数:
406
定义 $O$ 符号 定义:令 $f(n)$ 和 $g(n)$ 是从自然数集到非负实数集的两个函数,如果存在一个自然数 $n_0$ 和一个常数 $c>0$,使得 $$\forall n \geq n_0,\ f(n) \leq cg(n)$$ 称 $f(n)$ 为 $O(g(n))$. $\Omega ...
分类:
其他好文 时间:
2019-10-07 19:45:18
阅读次数:
629
若$\forall x\geqslant 1,x^{a+1}\mathrm{e}^x+a{\ln}x\geqslant 0$,则$a$的最小值为$\underline{\qquad\qquad}$. 解析: 由题首先考察$a0$,且题中不等式等价于$$ \forall x\geqslant 1,x\ ...
分类:
其他好文 时间:
2019-10-03 21:49:45
阅读次数:
87
And Reachability 给定一个长度为 $n$ 的序列 $a$ ,定义 $(x,y)$ "可到达" 为:可以选出若干个位置 $p_1...p_k$ ,使得 $\forall x\le p_i \le y$ $\forall a_{p_i}\&a_{p_{i+1}}\not=0$ , $q$ ...
分类:
其他好文 时间:
2019-10-03 16:34:36
阅读次数:
58
令 $N=p_1^{c_1}p_2^{c_2}...p_m^{c_m}$ 则$\varphi(n)=N \times \prod_{prime_p|N}(1 \frac{1}{p})$ 关于欧拉函数: ①$\forall n 1 ,\sum_{i=1,gcd(i,n)=1}^ni=\frac{n}{ ...
分类:
其他好文 时间:
2019-10-02 22:31:48
阅读次数:
113
筛法 $\huge\color{red}{线性筛素数}$ 保证每次只被自己最小的质因数筛到。。 cpp void yych() { for(int i = 2; i 1)\\( 1)^q ,&(\forall k, k ...
分类:
其他好文 时间:
2019-09-30 09:45:59
阅读次数:
78