搜索结果
查询Tags标签： ed，共有 46条记录-
RSA 加密算法
RSA加密算法是一种非对称加密算法，在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德李维斯特（Ron Rivest）、阿迪萨莫尔（Adi Shamir）和伦纳德阿德曼（Leonard Adleman）在1977年一起提出的[1] RSA 加密算法的可靠性源自于对于极大的整数做因数分解很难在有限的时…
2022/1/11 9:04:01 人评论 次浏览 -
最小费用最大流 dijkstra 版本
引入 一个优秀的代码， 时间复杂度一定是很优的， SPFA + EK/dinic 已经满足不了我们的需求了， 所以吃饱了撑着的善于思考的人类不断地探索发现， 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法， 我们发现让我们被卡的飞起的地方就是 SPFA 那个**…
2022/1/6 23:08:13 人评论 次浏览 -
最小费用最大流 dijkstra 版本
引入 一个优秀的代码， 时间复杂度一定是很优的， SPFA + EK/dinic 已经满足不了我们的需求了， 所以吃饱了撑着的善于思考的人类不断地探索发现， 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法， 我们发现让我们被卡的飞起的地方就是 SPFA 那个**…
2022/1/6 23:08:13 人评论 次浏览 -
基础课 第一讲 基础算法
快速排序 785.快速排序 排序看似简单，其实边界问题还挺麻烦 786.第k个数（快速选择\(O(n)\)） 求数组中第k大的数 快速选择算法——只用递归一边的快排，复杂度 \(O(n)\) 在快速排序的某次递归中，记左区间有 \(L\) 个元素，右区间有 \(R\) 个元素。如果 \(k\le L\) 则递…
2021/10/27 14:10:17 人评论 次浏览 -
基础课 第一讲 基础算法
快速排序 785.快速排序 排序看似简单，其实边界问题还挺麻烦 786.第k个数（快速选择\(O(n)\)） 求数组中第k大的数 快速选择算法——只用递归一边的快排，复杂度 \(O(n)\) 在快速排序的某次递归中，记左区间有 \(L\) 个元素，右区间有 \(R\) 个元素。如果 \(k\le L\) 则递…
2021/10/27 14:10:17 人评论 次浏览 -
区间合并
给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一个…
2021/10/17 6:11:19 人评论 次浏览 -
区间合并
给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一个…
2021/10/17 6:11:19 人评论 次浏览 -
严格次小生成树
luoguP4180 [BJWC2010]严格次小生成树 题目大意： 给出一张无向图，求出这个图的严格次小生成树。 解法： 严格次小生成树满足的条件之一是当且仅当只有一条边和最小生成树不同时才有可能是严格次小生成树。 所以我们先求出最小生成树，之后枚举每条不在最小生成树上的边，…
2021/10/9 23:41:46 人评论 次浏览 -
严格次小生成树
luoguP4180 [BJWC2010]严格次小生成树 题目大意： 给出一张无向图，求出这个图的严格次小生成树。 解法： 严格次小生成树满足的条件之一是当且仅当只有一条边和最小生成树不同时才有可能是严格次小生成树。 所以我们先求出最小生成树，之后枚举每条不在最小生成树上的边，…
2021/10/9 23:41:46 人评论 次浏览 -
https://codeforces.com/problemset/problem/1579/D
set中最大值与最小值使用 D. Productive Meeting https://codeforces.com/problemset/problem/1579/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output An important meeting is to be held and there a…
2021/10/3 23:42:57 人评论 次浏览 -
https://codeforces.com/problemset/problem/1579/D
set中最大值与最小值使用 D. Productive Meeting https://codeforces.com/problemset/problem/1579/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output An important meeting is to be held and there a…
2021/10/3 23:42:57 人评论 次浏览 -
分块算法 解决区间问题
块的操作主要有： block是块的大小 t是块的数量 st是每个块的开始的下标 ed是每个块的结束的下标 pos是每个元素对应块的下标 sum是对应块的元素的和 add是增量标记 用于区间修改+区间查询 核心代码如下：const int MAX=10010;int n; int a[MAX]; int st[MAX],ed[MAX]; in…
2021/9/30 22:10:53 人评论 次浏览 -
分块算法 解决区间问题
块的操作主要有： block是块的大小 t是块的数量 st是每个块的开始的下标 ed是每个块的结束的下标 pos是每个元素对应块的下标 sum是对应块的元素的和 add是增量标记 用于区间修改+区间查询 核心代码如下：const int MAX=10010;int n; int a[MAX]; int st[MAX],ed[MAX]; in…
2021/9/30 22:10:53 人评论 次浏览 -
CF1103C Johnny Solving（构造题）
洛谷传送门解题思路 在图上很难做这种构造题，所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树，记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求，符合的话直接输出。 若没有，则易证第二问一…
2021/9/22 23:12:03 人评论 次浏览 -
CF1103C Johnny Solving（构造题）
洛谷传送门解题思路 在图上很难做这种构造题，所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树，记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求，符合的话直接输出。 若没有，则易证第二问一…
2021/9/22 23:12:03 人评论 次浏览
