摘要：
各类题目解法总结 一、DP 性质： 最优子结构，可拆解并且子问题最优，父问题最优 子问题重复性，一个子问题可能会影响多个不同的下一阶段的原问题 (可以从数位DP中清楚地理解) 无后效性，即此时的之前状态无法直接影响未来的决策 1.1 区间DP 常见数据范围&解题方法： | 数据范围 | 类型 | 解 阅读全文
posted @ 2023-04-05 09:30
ricky_lin
阅读(102)
评论(0)
推荐(1)
摘要：
DP选做 P4805 [CCC2016] 合并饭团 [区间DP] [单调性优化] [提高+/省选-] 和普通区间DP有一点点区别，就是多加了一个三个区间的合并 至于普通合并是$n^4$，再加一个单调性优化即可变成$n^3$ 即左区间的右端点右移时右区间的左端点一定左移，区间相等后还要看中间区间能不能 阅读全文
posted @ 2023-03-20 17:27
ricky_lin
阅读(62)
评论(0)
推荐(0)
摘要：
一、总起篇 研究目的：对信息学竞赛学法进行研究，以达到通过优化学习方法而提升学习效率和自身能力的作用 研究方法：采访+亲身实践+网上资料查询 二、学习品质篇 1. 自律 即自我管控能力。 由于信息学学科的特殊性，我们随时都需要接触到电脑和网络。但是由于众所周知的原因，这二者往往都是双 阅读全文
posted @ 2023-02-12 21:43
ricky_lin
阅读(182)
评论(0)
推荐(0)
摘要：
组合数学基础 阅读全文
posted @ 2023-02-09 21:55
ricky_lin
阅读(61)
评论(2)
推荐(2)
摘要：
一、定义&性质 定义\(\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 阅读全文
posted @ 2023-02-09 16:51
ricky_lin
阅读(109)
评论(1)
推荐(1)
摘要：
普通型生成函数 一、定义 构造这么一个多项式函数 $F(x)$，使得 $x$ 的 $n$ 次方系数为 $f(n)$。 $$ F[x] = \sum^\infty_{i = 0}f(i)\ x^i $$ 二、格式声明 ==为逻辑判断符，=为运算符号 [表达式] 表达式值为真返回$\ 1$，否则返回$\ 阅读全文
posted @ 2023-02-08 17:02
ricky_lin
阅读(140)
评论(1)
推荐(1)
摘要：
一、问题 给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了，其出现位置为 $l$。 现在请你求出 $s_2$ 在 $s_1$ 中所有出现的位置。 in：luogu P3375 【模板】K 阅读全文
posted @ 2023-02-04 17:36
ricky_lin
阅读(52)
评论(1)
推荐(0)
浙公网安备 33010602011771号