准点的星辰

摘要： P2679 子串 "题目描述" 首先设 表示在$A$串中选$i$个字符被划分为$k$段匹配$B$串中的$j$个字符方案数，但是发现还不够，因为当前选还是不选的$k$转移取决于上个字符选没有选没。所以我们再设一维状态$0/1$表示当前字符选或者不选的方案数。 转移：1.如果 ， 2.如果 ， 初始化 阅读全文

摘要： $STL$使用方法 前置知识 如果您已学习高一数学必修1，请自动忽略此内容 首先 区间$[l,r]$,表示从$l$到$r$的所有数据，包括$l$和$r$。 区间$[l,r)$,表示从$l$到$r$的所有数据，不包括$r$。 区间$(l,r)$,表示从$l$到$r$的所有数据，不包括$l$和$r$。 阅读全文

摘要： 一些模板 归并排序 cpp include define ll long long struct Mat{ int size; ll M=NULL; inline ll Start() { if (M!=NULL) return M[1][1]; else return LLONG_MIN; } i 阅读全文

摘要： 前置知识 强连通分量，就是图上的环 用途 $Tarjan$ 缩点就是在图上找强连通分量的算法。 思想 用 $dfs$ 去搜索一个图，不搜搜过的节点，首先搜出来的是一棵树，然后这棵树肯定不会有横叉边，因为如果有横叉边的就可以继续沿横叉边搜下去。所以这样搜出来的树肯定只有返祖边，只要有返祖边就会有一个强 阅读全文