"Link" 注意到题目给的要求等价于$\forall i\in[2,n],\sum\limits_{j=1}^iA_i \sum\limits_{j=0}^{i 2}A_{n j}$。 显然这个条件等价于$\sum\limits_{j=1}^{\lceil\frac n2\rceil}A_i \s ...
分类:
其他好文 时间:
2020-01-31 19:09:42
阅读次数:
85
题目链接: "Click here" Solution: 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$,那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$,也就是说,所有下标差为$n le ...
分类:
其他好文 时间:
2020-01-28 19:18:29
阅读次数:
82
"Link" 没有偶环的图就是仙人掌,这两个条件完全等价。 而二分图是没有奇环,因此一个点集的诱导子图是二分图当且仅当这个点集的诱导子图无环。 那么我们把仙人掌上的环先抠出来,设一个环中最小的和最大的点的编号分别为$l,r$,那么$\forall i\in[1,l],j\in[r,n]$,$[i,j ...
分类:
其他好文 时间:
2020-01-14 22:16:01
阅读次数:
95
群 群的定义 $(i):\forall a \in G,\exists a^{ 1},a \cdot a^{ 1}=e$ $(ii)$封闭性 群的判定定理: $\forall a,b\in G,\exists x,y,ax=b \quad and \quad ya=b${证明这个的话,我们只需取a, ...
分类:
其他好文 时间:
2019-12-30 22:47:32
阅读次数:
92
题目描述 有两个点集 $S,T$ , $\quad \forall x \in S, y \in T$ , $x,y$ 之间有 $\frac{1}{2}$ 概率存在一条边。 现在任意从 $S,T$ 中各随机挑选一个点,问这两个点之间的期望距离。 若不连通,则距离为 $0$ 输出期望距离在模 $P$ ...
分类:
其他好文 时间:
2019-12-02 13:34:20
阅读次数:
62
题目大意 请求出所有小于 $2^{64} 1$ 的正整数 $n$, 使得 $\exists p, q, a, b\in \mathbb{N+}, p\neq q\rightarrow a^p=b^q=n$ 分析 不难发现,$\forall n$ 满足条件, $\exists r\in\mathbb{ ...
分类:
其他好文 时间:
2019-11-30 09:35:35
阅读次数:
61
回退命令: repo forall -c 'commitID=git log --before "2019-11-24 23:59" -1 --pretty=format:"%H"; git reset --hard $commitID' 参数含义: forall 操作分支中的所有仓库 -c 只操作 ...
分类:
其他好文 时间:
2019-11-28 21:35:56
阅读次数:
322
代数系 定义: 设S是一个非空集合,那么S与自身的笛卡尔积到S自身的映射就叫做S的结合法或运算 即: $S\times S\to S$ $(a,b)\mapsto c$ 这时,S叫做代数系。换句话说,对于一个集合S,如果在这个集合上的某种运算是封闭的($\forall a,b\in S,f(a,b) ...
分类:
其他好文 时间:
2019-11-27 01:09:02
阅读次数:
133
子群的生成 定义: 设G是一个群,X是G的一个子集,设$\{H_i \}_{i \in I}$是G的包含X的所有子群,则$\bigcap_{i\in I}H_i$构成G的一个子群,叫做G的由X生成的子群,记为。 证明. $\forall a,b\in \bigcap_{i\in I}H_i, a,b ...
分类:
其他好文 时间:
2019-11-27 00:41:52
阅读次数:
215
求证:$\forall x 0,x\mathrm{e}^x\geqslant {\ln}x+x+1$. 解析: 法一 由于我们孰知$\forall x\in\mathbb{R},\mathrm{e}^x\geqslant x+1$,所以$$LHS=x\mathrm{e}^x=\mathrm{e}^{ ...
分类:
其他好文 时间:
2019-11-21 17:21:00
阅读次数:
83