[置顶] 题解目录
摘要： "学习课件下载" "知识点复习链接" 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的幂 阅读全文
posted @ 2017-04-11 13:27 LFYZOI题解 阅读(287) 评论(0) 推荐(0)
2019年5月27日
AC自动机
摘要： ```cpp include include include include using namespace std; const int MAXN=1000010; struct AC_automaton{ int tr[MAXN][26], cnt; //TRIE int e[MAXN]; // 阅读全文
posted @ 2019-05-27 16:35 LFYZOI题解 阅读(198) 评论(0) 推荐(0)
2019年5月21日
Trie字典树
摘要： loj.ac 10049 代码1：Trie树+指针实现 时间复杂度：O(T N 10)，每个字符串长度最大为10，在树上插入一个字符串最多10步。 cpp include include include using namespace std; int T, flag; //flag为有前缀标记 c 阅读全文
posted @ 2019-05-21 11:23 LFYZOI题解 阅读(240) 评论(0) 推荐(0)
2019年5月10日
KMP算法
摘要： 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) 阅读全文
posted @ 2019-05-10 11:33 LFYZOI题解 阅读(149) 评论(0) 推荐(0)
2019年5月7日
哈希表
摘要： 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 阅读全文
posted @ 2019-05-07 11:42 LFYZOI题解 阅读(185) 评论(0) 推荐(0)
2019年5月6日
字符串哈希
摘要： 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 阅读全文
posted @ 2019-05-06 11:36 LFYZOI题解 阅读(211) 评论(0) 推荐(0)
2019年4月29日
欧拉回路
摘要： 一、引言 欧拉回路问题是图论中最古老的问题，诞生于18世纪欧洲的 "科尼斯堡问题" 。 二、定义 设$G=(V,E)$是一个图。 欧拉回路 ：图G中经过每条边一次并且仅一次的回路。 欧拉路径 ：图G中经过每条边一次并且仅一次的路径。 欧拉图 ：存在欧拉回路的图。 半欧拉图 ：存在欧拉路径但不存在欧拉 阅读全文
posted @ 2019-04-29 12:08 LFYZOI题解 阅读(714) 评论(0) 推荐(0)
2019年4月26日
平衡树Treap
摘要： ```cpp include include include include using namespace std; const int INF=0x3fffffff; int node_cnt; //结点计数器 struct Node; typedef Node pNode; //结点指针 st 阅读全文
posted @ 2019-04-26 11:00 LFYZOI题解 阅读(194) 评论(0) 推荐(0)
2019年4月12日
树链剖分
摘要： ```cpp //计算过程中随时取模，否则一般会wrong 7个点 include include include using namespace std; const int maxn=100010; struct edge{ int t; edge nxt; edge(int to, edge 阅读全文
posted @ 2019-04-12 17:16 LFYZOI题解 阅读(202) 评论(0) 推荐(0)
2019年4月10日
割点和割边
摘要： 关于割点的详细讲解见 "这篇文章" cpp //时间复杂度：O(N+M) include include include include using namespace std; const int maxn=20010; int N, M, bj[maxn], ans=0, dfn[maxn], 阅读全文
posted @ 2019-04-10 11:20 LFYZOI题解 阅读(255) 评论(0) 推荐(0)
2019年4月8日
差分约束
摘要： 什么是差分约束系统？ 差分约束系统是一种特殊的$N$元一次不等式组，它包含$N$个变量$x_1 \dots x_N$以及$M$个约束条件，每个约束条件都是由两个变量作差构成的，形如$x_i x_j\le c_k$，其中$c_k$是常数，$1\le i, j\le N, 1\le k \le M$。我 阅读全文
posted @ 2019-04-08 11:28 LFYZOI题解 阅读(260) 评论(0) 推荐(0)
下一页