群的定义 若非空集合$G$和定义在$G$上的二元运算$?$构成的代数结构$(G,?)$,满足: 封闭性:$\forall a,b\in G$,有$a?b\in G$。 结合律:$\forall a,b,c\in G$,有$(a?b)?c=a?(b?c)$。 单位元:$\exists e\in G$, ...
分类:
其他好文 时间:
2018-05-07 14:43:16
阅读次数:
188
Description $n(n\leq10^5)$个点构成的有向图,有$m(m\leq10^5)$条连通信息,信息有三种: ,表示存在一条边权为$w$的有向边$(u,v)$; ,表示$\forall v\in[L,R]$,存在一条边权为$w$的有向边$(u,v)$; ,表示$\forall v\i ...
分类:
其他好文 时间:
2018-05-06 00:15:42
阅读次数:
181
我们知道PL/SQL程序中运行SQL语句是存在开销的,因为SQL语句是要提交给SQL引擎处理,这种在PL/SQL引擎和SQL引擎之间的控制转移叫做上下文却换,每次却换时,都有额外的开销。然而,FORALL和BULK COLLECT可以让PL/SQL引擎把多个上下文却换压缩成一个,这使得在PL/SQL ...
分类:
数据库 时间:
2018-05-02 16:12:54
阅读次数:
193
Description "题库链接" 给你 $n+1$ 个节点的一棵树,节点编号为 $0\sim n$ , $0$ 为根。边集为 $\mathbb{E}=\left\{(u,v)\big|\forall i\in[1,n],\left(\left\lfloor\frac{i}{k}\right\rf ...
分类:
其他好文 时间:
2018-05-01 13:58:57
阅读次数:
164
"Portal" Description 给出一个$n(n\leq10^5)$的正整数序列$\{a_n\}(a_i\leq10^{15})$和正整数$d(d\leq10^9)$,求$\{a_n\}$的一个子序列$\{b_m\}$,使得$\forall i\in[1,m 1],|b_i b_{i 1} ...
分类:
其他好文 时间:
2018-04-01 01:06:00
阅读次数:
191
$\forall A\in \mathbb{R}^{n\times n}$,$A^{\mathrm{T}}A$ 为半正定阵。\\(\newcommand{\zz}[1]{ 1^{\mathrm{T}}}\\) \\(\newcommand{\inprod}[2]{\langle 1\\,, 2\ra ...
分类:
其他好文 时间:
2018-03-21 19:57:55
阅读次数:
155
题目大意 给定正整数 $n$ 和一个由 $m$ 个正整数构成的可重集合 $A$,满足 $\forall a\in A,\ a\le n$ 且 $m\le n$ 。 定义 $N_t(A) = |\\{a\in A\colon a\le t\\}|$ 。请在 $O(m)$ 的时间内判断 $\forall ...
分类:
其他好文 时间:
2018-03-21 18:37:36
阅读次数:
192
"Portal" Description 定义$k$ bonacci数列$\{F_n\}$:$ \left\{\begin{matrix} F_i=0 \ (i 可以用数学归纳法证明。 若对于正整数$k$,$\forall s\in [0,F_k 1]$该结论成立,则$\forall s\in [F ...
分类:
其他好文 时间:
2018-03-13 14:05:12
阅读次数:
159
题目描述 给你$n,k$,求 $$ \forall 0\leq t include include include include using namespace std; typedef long long ll; typedef pair pii; void open(const char s) ...
分类:
其他好文 时间:
2018-03-10 14:14:51
阅读次数:
180
置换群(本蒟蒻瞎BB的)(未完) 群的定义 给定一个集合$G=\{a, b, c...\}$和集合$G$上的二元运算\ ,并满足: 1. 封闭性:$\forall a, b \in G, \exists c \in G, a b=c$。也就是集合里的元素怎么乱搞都只能搞出来集合里的东西。 2. 结合 ...
分类:
其他好文 时间:
2018-03-04 22:59:22
阅读次数:
216