2024年7月25日

河南萌新联赛2024第(二)场:南阳理工学院

摘要: “好”字符 1.使用字符串哈希来解决问题。 2.我们模拟样例来解决问题 \(a=acabxb,b=eababf,把a中出现过的字符放进set里,便于后面的遍历\)\(令b=eababfeababf,这样相当于模拟了循环同构。然后在我们遍历set里的\) \(字母时,比如遍历a,我们相当于令字符串中的 阅读全文

posted @ 2024-07-25 16:33 swj2529411658 阅读(48) 评论(0) 推荐(0) 编辑

子图,生成子图(Spanning Subgraph),导出子图(Induced Subgraph)的定义

摘要: 原图G用\(G=(V,E)\)表示,\(V\)是\(G\)中的所有顶点的集合;\(E\)是\(G\)中所有边的集合。 子图 定义:子图\(G '\)中的所有顶点和边均包含于原图\(G\)。即\(E'∈E\),并且\(V’∈V\)。 生成子图 定义:生成子图\(G'\)中顶点个数\(V'\)必须和原图 阅读全文

posted @ 2024-07-25 16:18 swj2529411658 阅读(171) 评论(0) 推荐(0) 编辑

矩阵行列式计算模版

摘要: #include <iostream> using namespace std; const int MAXN = 100; int det(int a[MAXN][MAXN], int n) { int res = 0; if (n == 1) { return a[0][0]; } else { 阅读全文

posted @ 2024-07-25 14:35 swj2529411658 阅读(10) 评论(0) 推荐(0) 编辑

导航