Tan_Yuu的博客

目录OPSTLstring.hstring类KMP算法代码Manacher代码OP\STLstring.h参考strcat原型：char * strcat ( char * destination, const char * source );说明：将 source 中的内容追加到 destination 中。返回值：返回 destination。调用：strcat(s1,s2);strncat原型：char * strncat ( char * destination, co

》》b站视频链接《《目录：OP组合数和排列数组合数与杨辉三角容斥原理m球n盒问题EDOP\组合数和排列数对于组合数（C）和排列数（A\P），从n个元素中选取m个，有Cnm=n!m!(n−m)! Anm=Cnm⋅m!=n!(n−m)!C^m_n=\frac{n!}{m!(n-m)!}\\\text{ }\\A^m_n=C^m_n\cdotp m!=\frac{n!}{(n-m)!}Cnm​=m!(n−m)!n!​ Anm​=Cnm​⋅m!=(n−m)!n!​组合数与杨辉

目录OP10.1 递推方程及其应用10.1.2 常系数线性齐次微分方程的求解例题10.5例题10.710.1.3 常系数线性非齐次递推方程的求解1.1 特征根不为1时，如果 f(n)f(n)f(n) 为 n 的 t 次多项式，那么特解也为 n 的 t 次多项式1.2 特征根为1时，如果 f(n)f(n)f(n) 为 n 的 t 次多项式，特解是将 n 的 t 次多项式的每一项提高一次2.1 f(n)f(n)f(n) 为指数函数 AβnA\beta^nAβn ，这里A代表常数，若 β\betaβ 不是特征根，

》》b站视频链接《《目录：OP图的储存方式邻接矩阵邻接表vector实现链式前向星图的遍历拓扑排序OP\图的储存方式对于一种图的储存方式，我们需要做到：1.可以遍历一个顶点连接的所有边；2.可以判断某条边是否存在；3.可以建图（添加边或删除边）；下文v为点数，e为边数邻接矩阵一般来存较稠密的图；用二维数组表示连通性；若有向边 A→BA\rightarrow BA→B 边权为 p ， 即可表示为 S[A][B]=pS[A][B]=pS[A][B]=p ；空间复杂度 O(v2)O(v^

》》b站视频链接《《目录：OP01背包问题描述解法完全背包问题描述解法多重背包问题描述解法1解法2（二进制拆分）空间优化EDOP个人认为，DP是一种通过保证每步下所有情况的最优解，从而达到总体的最优解的过程；01背包01背包，即每种物品仅有使用与不使用两种状态；问题描述有 n 种物品和容量为 V 的背包，每种物品只能用一次；第 i 件物品的体积是 v[ i ] ，价值是 w[ i ] ；求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大时的最大价值；解法设 f(i

》》b站视频链接《《目录：OP栈单调栈代码队列单调队列代码并查集扩展域并查集代码堆STL代码实现堆的向下调整代码堆的向上调整代码堆的元素添加堆的元素删除EDOP\栈后进先出PS：对空栈 .pop 有可能导致RTE，所以 .pop 前应该确定一下栈中有元素；单调栈题目来源：洛谷P5788题目描述给出项数为 n 的整数数列 a1…na_{1…n}a1…n​定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 aia_iai​的元素的下标，即 f(i)=min⁡i<j≤n,

》》b站视频链接《《目录：OP前置知识点快速幂代码欧几里得算法关于时间复杂度代码整除分块代码OP在寒假直播的第五天我才发现这么一个宝藏教程，便推给了群里的大佬们，那时候正在忙牛客寒假赛，打算开学后再说，结果ph大佬竟然开学没多久就刷完了！！我反而没抽出空，直到最近才开始补~留下此笔记，一是为了记录和理解知识点，把自己的知识点穿成线；二是充实一下博客，不至于比赛允许携带纸质材料时不知道印些什么，也不至于同学吐槽我的博客 太水了~前四天直播的内容分别是：ACM及实验室简介，C++常用STL讲解，模拟、

题目来源：Acwing 3302.表达式求值题目描述给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。输入描述共一行，为给定表达式。输出描述共一行，为给定表达式的结果。数据范围、约定与提示**表达式的长度不超过 105。**数据保证给定的表达式合法。**题目保证符号 ’ - ’ 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。**题目保证表达式中所有数字均