• 2024-07-02Johnson-Lindenstrauss Lemma 随即投影
    michael 作者忘忧草不是大佬。我感觉我说的挺具体的了,一共就两行代码,一行构建随机矩阵,一行做矩阵乘法。你会python的话可以这么写:g_matrix=numpy.random.normal(size=(n,m))output=numpy.matmul(input,g_matrix)2021-12-08​回复​1mic
  • 2024-06-08将stanfordcorenlp的tokenizer换成自定义的(或用stanfordcorenlp对自定义tokenizer分词后的结果做ner)
    本文是基于中文语料做的,对于英文语料应该也是同理,即同样适用的。分析stanfordcorenlp的分词结果,可以发现,它好像是对最小的中文词进行分词,即其对中文的分词粒度很小,这对于某些nlp场景可能就不太合适了,自然的就想到能不能将stanfordcorenlp中用于分词的tokenizer替换掉,替换成自
  • 2024-04-03CF1909G Pumping Lemma 题解
    题目链接题目要求我们对合法三元组进行计数,直接做是困难的,因此考虑通过枚举确定一部分元素再进行判定求解,那我们固定什么呢?固定\(x\)和\(y+z\)的分界线没啥用,因此我们枚举确定\(S\)中\(x+y\)和\(z\)的分界线,这样能确定一长串\(y^{k-1}\)所在的区间。接着我们不难想
  • 2023-12-26Codeforces 1909G - Pumping Lemma
    这个题思考角度很多,做法也很多。这里介绍一种@asmend和我讲的做法。设\(d=m-n\),那么我们枚举\(|x|=i,|y|=j\),设\(s,t\)的LCP长为\(l_1\),LCS长为\(l_2\),那么可以得到这组\((i,j)\)合法的充要条件是:\(i\lel_1\)\(m-i-j-d\lel_2\)。\(d\bmodj=0\)。\(t[i,i+d-1
  • 2023-08-08Alex_Wei 的 《线性代数相关》注
    目录0x00行列式0x01定义0x02基本性质0x10高斯消元法0x11算法介绍0x12矩阵求逆0x13求行列式0x20矩阵树定理0x21算法介绍0x22有向图生成树个数0x23边权积的和0x24边权和的和【咕咕咕】0x25例题P6178【模板】Matrix-Tree定理P3317[SDOI2014]重建P4336[SHOI2016]黑
  • 2023-07-13贪心题目合集
    CF626G题目链接比较简单的贪心。首先不去考虑修改操作,注意到这个条件我们可以看作有若干个物品,选取每个物品有\(1\)的代价和某个价值。有若干个限制条件是要选某一个必须要先选某个价值比他大的东西。根据贪心的原理这个限制条件其实跟没有一样,因为你不会先选价值小的东西。
  • 2023-07-11确定性上下无关文法(DCFL)的 Pumping Lemma
  • 2023-04-20证明霍夫丁引理 Hoeffding Lemma
    马尔可夫不等式(Markov'sinequality)\(X\ge0\)为非负随机变量,\(t>0\)为常数,则有\[\begin{align*}\mathbbP(X\get)\le{\mathbbEX\overt}\end{align*}\]证:指示器函数\(I\lbraceA\rbrace=\begin{cases}1&\text{if}A\\0&\text{else}\end{cases}
  • 2022-12-06定理(Theorem)、引理(Lemma)、推论(Corollary)的区别
    名詞解釋Theorem:就是定理,比較重要的,簡寫是Thm。Lemma:小小的定理,通常是為了證明後面的定理,如果證明的篇幅很長時,可能會把證明拆成幾個部分來敘述,雖然篇幅可能變多,但脈絡
  • 2022-11-02A Lemma of Borel
    Lemma(Borel).If\(g_1,\cdots,g_n\)areentirefunctionssuchthat\[e^{g_1}+\cdots+e^{g_n}=1\]thensome\(g_i\)isconstant.(Equivalently,theredonoexis
  • 2022-09-04数论——裴蜀定理【未完结】
    No.1简介在数论中,裴蜀定理(\(Bézout's\)\(Lemma\))是一个关于最大公约数(或最大公约式)的定理,裴蜀定理得名于法国数学家艾蒂安·裴蜀。No.2定理及证明定理:对于不定方
  • 2022-08-30【题解】SP8836 SEQ7
    LinkPrologue大大滴诈骗题/ohDescription定义数列\(\{g(n)\}_{n\in\mathbbN^*}\):\(g(1)=1\),\(g(n)\)为\(n\)在数列中出现的次数。给定\(n\)(\(n\le10^{13}\)),