ricky_lin

摘要： DP选做 P4805 [CCC2016] 合并饭团 [区间DP] [单调性优化] [提高+/省选-] 和普通区间DP有一点点区别，就是多加了一个三个区间的合并 至于普通合并是$n^4$，再加一个单调性优化即可变成$n^3$ 即左区间的右端点右移时右区间的左端点一定左移，区间相等后还要看中间区间能不能 阅读全文

摘要： TAT 阅读全文

该文被密码保护。 阅读全文

摘要： 一、总起篇 ​ 研究目的：对信息学竞赛学法进行研究，以达到通过优化学习方法而提升学习效率和自身能力的作用 ​ 研究方法：采访+亲身实践+网上资料查询 二、学习品质篇 1. 自律 ​ 即自我管控能力。 ​ 由于信息学学科的特殊性，我们随时都需要接触到电脑和网络。但是由于众所周知的原因，这二者往往都是双 阅读全文

摘要： 组合数学基础 阅读全文

摘要： 一、定义&性质 定义\(\sqrt {-1} = i\)，\(i\)为虚数单位 复数即为\(z = a+bi~\)其中\(a,b\in R\) ​ 1.加法定则： \[(a+bi)+(c+di) = (a+c)+(b+d)i \]​ 2.乘法定则： \[(a+bi)(c+di) = ac + bdi 阅读全文

摘要： 普通型生成函数 一、定义 构造这么一个多项式函数 $F(x)$，使得 $x$ 的 $n$ 次方系数为 $f(n)$。 $$ F[x] = \sum^\infty_{i = 0}f(i)\ x^i $$ 二、格式声明 ==为逻辑判断符，=为运算符号 [表达式] 表达式值为真返回$\ 1$，否则返回$\ 阅读全文

摘要： 一、问题 ​ 给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了，其出现位置为 $l$。 现在请你求出 $s_2$ 在 $s_1$ 中所有出现的位置。 in：luogu P3375 【模板】K 阅读全文

摘要： . 阅读全文

摘要： ​ 二次剩余常用来求解$x^2 \equiv n(mod\ p)$，给出$n,p(p\in {奇素数})$求$x$的问题中 ​ 即对$p$进行$mod\ p$意义下的开根 ​ 如果说 ​ $\begin{cases}存在 x\in N^,x^2\equiv n(mod\ p)& n为二次剩余 \ 不 阅读全文