Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意 给出一个 $N$，以相等的概率生成 $n$ 且 $n \in [1, N]$，在以相等的概率生 ...
分类：
其他好文 时间：
2019-07-26 11:42:38
阅读次数：
86
一重定积分 1. Z = trapz(X,Y,dim) 梯形数值积分，通过已知参数x,y按dim维使用梯形公式进行积分 运行结果 被积函数曲线 2、[q,fcnt]= quad(fun,a,b,tol,trace,p1,p2...) 自适应simpson公式数值积分，适用于精度要求低，积分限[a,b ...
分类：
其他好文 时间：
2019-06-10 22:29:06
阅读次数：
155
$LCS:$ 对于两个长度均为 $N$ 的数列 $A$ 和 $B$ ，存在一个数列 $C$ 使得 $C$ 既是 $A$ 的子序列有事 $B$ 的子序列，现在需要求这个数列的最长的长度，这就是最长公共子序列。 $solution\quad 1:$ 这道题是世界上最经典的DP题之一，我们可以知道我们做需 ...
分类：
其他好文 时间：
2019-06-10 10:40:43
阅读次数：
219
K string $$ Time Limit: 2000 ms\quad Memory Limit: 131072 kB $$ 题意 给出长度为 $n$ 的字符串，接下来跟着 $m$ 次操作，每次 $1$ 操作往字符串末尾加一个 $char$，$2$ 操作统计字符串中出现次数 $\geq K$ 的字 ...
分类：
其他好文 时间：
2019-06-07 10:40:27
阅读次数：
73
基本序列以及序列表示 单位冲激序列 单位冲激序列$\delta[n]$是用的最频繁的序列，定义为 $$ \delta[n]= \begin{cases} 1, \quad n=0 \\ 0, \quad 其他 \end{cases} $$ 单位冲激序列 ...
分类：
其他好文 时间：
2019-05-31 23:18:41
阅读次数：
154
Good Article Good sentence $$ Time Limit: 3000 ms\quad Memory Limit: 32768 kB $$ 题意 给出一个 $S$ 串，在给出 $n$ 个 $T$ 串，求出 $S$ 串中有多少子串没有在任意一个 $T$ 串中出现过 思路 $\qu ...
分类：
其他好文 时间：
2019-05-30 01:12:37
阅读次数：
138
问题引入 $\sigma_0(n)=n的正因子数量$ 求$S(n,k)=\sum_{i=1}^n\sigma_0(i^k)\quad(n,k\le10^{10})$ 概念 1. 积性函数：$f(a) f(b)=f(a b)\quad(a,b互质)$ 2. 完全积性函数则不要求互质 3. P为质数集合 ...
分类：
其他好文 时间：
2019-05-25 12:40:24
阅读次数：
97
Boring counting $$ Time Limit: 1000 ms \quad Memory Limit: 32768 kB $$ 题意 给出一个字符串，求出其中出现两次及以上的子串个数，要求子串之间不可以重合。 思路 对字符串后缀数组，然后枚举子串长度 $len$，若某一段连续的 $sa ...
分类：
编程语言 时间：
2019-05-24 01:05:23
阅读次数：
112
全称量词： 任意：$\forall$，For ALL，字母A倒过来就是其符号 存在量词： 存在: $\exists$，Exists，字母E倒过来就是其符号 使用数学公式描述以下命题1 对任意实数x，都存在比x更大的实数y： 描述：$\forall x \in R \quad \exists y \i ...
分类：
其他好文 时间：
2019-05-24 01:02:36
阅读次数：
148
Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串，求出这个字符串上字典序第 $k$ 小的子串。 思路 先对给出的字符串构建后缀自动机，因为后缀自动机 ...
分类：
其他好文 时间：
2019-05-22 19:13:27
阅读次数：
77
