摘要:
"学习课件下载" "知识点复习链接" 1.7 "ID:21 单词替换" 1.12 "ID:10 素数对" 1.13 "ID:5 素数回文数的个数" "ID:23 区间内的真素数" "ID:34 确定进制" 2.2 "ID:1696 逆波兰表达式" "ID:3089 爬楼梯" "ID:8758 2的幂 阅读全文
摘要:
```cpp include include include include using namespace std; const int MAXN=1000010; struct AC_automaton{ int tr[MAXN][26], cnt; //TRIE int e[MAXN]; // 阅读全文
摘要:
loj.ac 10049 代码1:Trie树+指针实现 时间复杂度:O(T N 10),每个字符串长度最大为10,在树上插入一个字符串最多10步。 cpp include include include using namespace std; int T, flag; //flag为有前缀标记 c 阅读全文
摘要:
luogu P3375 cpp include include include using namespace std; char s[1000010], t[1000010]; int nxt[1000010], m, n; int main() { scanf("%s%s", s+1, t+1) 阅读全文
摘要:
loj.ac 10034 方法1:存储为哈希表,再查询,100%可靠,可处理hash冲突。 cpp include include include using namespace std; const int mod1=1e6+3, mod2=1e6+9, p1=47, p2=79, N=30010 阅读全文
摘要:
luogu P3370 cpp include include include include using namespace std; typedef unsigned long long ull; int n; char str[1510]; set S; ull str_hash(char s 阅读全文
摘要:
一、引言 欧拉回路问题是图论中最古老的问题,诞生于18世纪欧洲的 "科尼斯堡问题" 。 二、定义 设$G=(V,E)$是一个图。 欧拉回路 :图G中经过每条边一次并且仅一次的回路。 欧拉路径 :图G中经过每条边一次并且仅一次的路径。 欧拉图 :存在欧拉回路的图。 半欧拉图 :存在欧拉路径但不存在欧拉 阅读全文
摘要:
```cpp include include include include using namespace std; const int INF=0x3fffffff; int node_cnt; //结点计数器 struct Node; typedef Node pNode; //结点指针 st 阅读全文
摘要:
```cpp //计算过程中随时取模,否则一般会wrong 7个点 include include include using namespace std; const int maxn=100010; struct edge{ int t; edge nxt; edge(int to, edge 阅读全文
摘要:
关于割点的详细讲解见 "这篇文章" cpp //时间复杂度:O(N+M) include include include include using namespace std; const int maxn=20010; int N, M, bj[maxn], ans=0, dfn[maxn], 阅读全文