Loading

上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 84 下一页
2020年7月27日
[kuangbin]专题六 最小生成树 题解+总结
摘要： kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树：介绍及模板 总结： 文 阅读全文
posted @ 2020-07-27 11:09 RioTian 阅读(896) 评论(0) 推荐(1)
次小生成树 详解及模板 （仅kruskal）
摘要： 思路 关于次小生成树，首先求出最小生成树，然后枚举每条不在最小生成树上的边（在原本的节点上添加一个vis属性进行判断即可），并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中取出一条（除了新加入的那一条边）最长的路（这里可以用d[u][v]来维护）。最终得到的权值就是次小生成树的 阅读全文
posted @ 2020-07-27 11:08 RioTian 阅读(501) 评论(0) 推荐(1)
2020年7月26日
最小生成树的常用算法模板
摘要： 关于最小生成树的话，其实很早之前就接触了,当时也写了一篇关于最小生成树的文章，但一直没有好好刷题。 接下来几天会持续更新维护KB-最小生成树专题 最小生成树的算法没有其他算法那么复杂，算法思想比较简单，代码也比较容易。 常见的最小生成树算法由Kruskal算法和Prim算法。 1.Kruskal算法 阅读全文
posted @ 2020-07-26 16:15 RioTian 阅读(297) 评论(0) 推荐(1)
Codeforces Round #645 (Div. 2)
摘要： 这一次的Div.2 大多数学思维。。 A. Park Lightingtime https://codeforces.com/contest/1358/problem/A 题意：给一个n,m为边的矩形，问最少的灯使得整个矩形照亮 思路：n * m 为总区域数一个灯最多能照亮两块区域，贪心做：每次都取 阅读全文
posted @ 2020-07-26 15:26 RioTian 阅读(121) 评论(0) 推荐(0)
POJ2502 Subway 最短路
摘要： 一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now g 阅读全文
posted @ 2020-07-26 10:57 RioTian 阅读(139) 评论(0) 推荐(1)
MPI Maelstrom POJ - 1502 ⭐⭐ 【Dijkstra裸题】
摘要： MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 阅读全文
posted @ 2020-07-26 09:46 RioTian 阅读(218) 评论(1) 推荐(0)
2020年7月25日
有向无环图
摘要： 定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 阅读全文
posted @ 2020-07-25 19:34 RioTian 阅读(570) 评论(0) 推荐(0)
图的存储
摘要： 在 OI 中，想要对图进行操作，就需要先学习图的存储方式。 约定 在本文中，用 \(n\) 代指图的点数，用 \(m\) 代指图的边数，用 \(d^+(u)\) 代指点 \(u\) 的出度，即以 \(u\) 为出发点的边数。 直接存边 方法 使用一个数组来存边，数组中的每个元素都包含一条边的起点与终 阅读全文
posted @ 2020-07-25 19:18 RioTian 阅读(346) 评论(0) 推荐(2)
Codeforces Round #658 (Div. 2)
摘要： A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC #include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, 阅读全文
posted @ 2020-07-25 17:36 RioTian 阅读(135) 评论(0) 推荐(1)
POJ 3259 Wormholes（bellman_ford、Floyd、SPFA判断负环）
摘要： POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500) 田地间有 M 条路径 【双向】(1<= M ⇐ 2500) 同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W ⇐200) 问 阅读全文
posted @ 2020-07-25 17:29 RioTian 阅读(358) 评论(0) 推荐(1)
C++ string 字符串函数详解
摘要： 运算符重载 + 和 +=：连接字符串 =：字符串赋值 >、>=、< 和 ⇐：字符串比较（例如a < b, aa < ab） ==、!=：比较字符串 <<、>>：输出、输入字符串 注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 string 类型。例如，下面的写法是不合法的： #in 阅读全文
posted @ 2020-07-25 14:29 RioTian 阅读(447) 评论(0) 推荐(1)
2020年7月24日
常用代码模板4——数学知识
摘要： 试除法判定质数 bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true; } 试除法分解质因数 void 阅读全文
posted @ 2020-07-24 10:07 RioTian 阅读(262) 评论(0) 推荐(0)
常用代码模板3——搜索与图论
摘要： 树与图的存储 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：$g[a][b] $存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表 阅读全文
posted @ 2020-07-24 09:56 RioTian 阅读(232) 评论(0) 推荐(0)
常用代码模板2——数据结构
摘要： KMP —— 模板 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ){ while (j && p[i] != p[j + 1]) j = ne[j]; if (p[i] == p[ 阅读全文
posted @ 2020-07-24 09:46 RioTian 阅读(233) 评论(0) 推荐(0)
常用代码模板1——基础算法
摘要： 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j 阅读全文
posted @ 2020-07-24 09:39 RioTian 阅读(192) 评论(0) 推荐(0)
上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 84 下一页