Tecode

摘要： #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 9 #define mod 9901 using namesp 阅读全文

摘要： 染色法 学习自详解1 ,详解2 例题 1 POJ 2492 "A Bug's Life" 解: 判断是否为二分图即可 ,同时可能有多个连通图 ,需要多次搜索染色 . 示例代码 1 说明: 邻接矩阵存图 ,dfs搜索染色 . 时间 4704MS ... 题目给了10000MS 管他呢 . //#inc 阅读全文

摘要： 该算法学习来自 b站 示例代码 1 输出的访问顺序与输入相反 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 阅读全文

摘要： 来源 简单易懂的详解 . 我愿称之为 ntr 算法 核心代码 LL mp[MS][MS]; // 关系图 1 有 0 无 LL vis[MS]; // 表示是否询问过 LL match[MS]; // 表示匹配关系 int find(LL x){ for(int i=1;i<=m;i++){ if( 阅读全文

摘要： 线性表的查找 顺序查找 基本思路 示例代码 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 #d 阅读全文

摘要： 各种内排序的性能 直接插入排序 基本思路 示例代码 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 10000 阅读全文

摘要： A. Donut Shops There are two rival donut shops. The first shop sells donuts at retail: each donut costs a dollars. The second shop sells donuts only i 阅读全文

摘要： 单模式串匹配 KMP算法 推理过程见详解 . #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 # 阅读全文

摘要： 并查集代码真是又短又有趣,易于理解见详解 . int n,m,k; int p[MS],tr[MS],fa[MS]; void init(){ for(int i=1;i<=n;i++) fa[i] = i; } int find(int x){ if(x == fa[x]) return x; e 阅读全文

摘要： 单点更新 区间查询 直接利用树状数组存储原数组 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 阅读全文