摘要：
##### P3465 [POI2008]CLO-Toll [基环树] [并查集] [**提高+/省选-**] 考虑依照题意，只要有一个环并且图连通，就能满足每个点在一些边定向后，都有为1的入度。 即选择一些边构成一个外向基环树，就可以满足题意 **solution:** > - 先跑出一棵生成树 阅读全文
摘要：
各类题目解法总结 一、DP 性质： 最优子结构，可拆解并且子问题最优，父问题最优 子问题重复性，一个子问题可能会影响多个不同的下一阶段的原问题 (可以从数位DP中清楚地理解) 无后效性，即此时的之前状态无法直接影响未来的决策 1.1 区间DP 常见数据范围&解题方法： | 数据范围 | 类型 | 解 阅读全文
摘要：
DP选做 P4805 [CCC2016] 合并饭团 [区间DP] [单调性优化] [提高+/省选-] 和普通区间DP有一点点区别，就是多加了一个三个区间的合并 至于普通合并是$n^4$，再加一个单调性优化即可变成$n^3$ 即左区间的右端点右移时右区间的左端点一定左移，区间相等后还要看中间区间能不能 阅读全文
摘要：
一、总起篇 研究目的：对信息学竞赛学法进行研究，以达到通过优化学习方法而提升学习效率和自身能力的作用 研究方法：采访+亲身实践+网上资料查询 二、学习品质篇 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$，否则返回$\ 阅读全文