![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM算法学习
wuyileiju__
只要你愿意努力,世界就会给你惊喜!
展开
-
算法学习->并查集
一、什么是并查集并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。二、并查集的基本操作1、初始化把每个点所在集合初始化为其自身...原创 2018-07-16 18:16:38 · 195 阅读 · 0 评论 -
算法学习->线性同余方程组
1、线性同余方程#include<stdio.h>#include<string.h>#include<vector>#include<iostream>using namespace std;long long extGcd(long long a,long long b,long long &a原创 2018-08-09 09:50:37 · 390 阅读 · 3 评论 -
快速幂&矩阵快速幂算法小结
一、为什莫叫快速幂?矩阵快速幂又是什么? 快速幂,是根据幂的二进制最后一位0或1来加速进行乘法运算。 例如,在求5^19时,按照普通的求法就是要19个5相乘,这样虽然可以解出来,但当底数和指数都非常大时,这样计算的时间会很长,其时间复杂度为O(n)。但使用快速幂就要快速很多。其计算原理如下(下面底数用a表示,指数用n表示,下面的tmp初始为a,ans初始为1): n=19的二...原创 2018-07-15 20:55:12 · 3267 阅读 · 0 评论 -
搜索->BFS小结
一、BFS的介绍BFS(广度优先搜索,也可称宽度优先搜索)是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。广度优先搜索(BFS)类似于二叉树的层序遍历算法,它的基本思想是:首先访问起始顶点v,然后由v出发,依次访问v的各个未被访问过的邻接顶点w1,w2,w3….wn,然后再依次访问w1,w2,…,wi的所有未被访问过的邻接顶点,再从这些访问过的...原创 2018-07-15 10:41:02 · 632 阅读 · 0 评论 -
CSU->1808: 地铁
1808: 地铁 Time Limit: 5 Sec Memory Limit: 128 Mb DescriptionBobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号线,位于站 ai,bi 之间,往返均...原创 2018-07-14 22:48:12 · 296 阅读 · 1 评论 -
CSU->1023: 修路
1023: 修路 Time Limit: 1 Sec Memory Limit: 128 Mb Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只...原创 2018-07-13 10:27:07 · 217 阅读 · 0 评论 -
CSU->1588: 合并果子
1588: 合并果子 Time Limit: 1 Sec Memory Limit: 128 Mb Description现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一...原创 2018-07-12 18:03:45 · 168 阅读 · 0 评论 -
算法学习->线段树入门(敌兵布阵)
一、什么是线段树二、线段树算法适用问题三、线段树算法模板原创 2018-07-23 16:41:29 · 228 阅读 · 0 评论 -
CSU->1973: 给自己出题的小X
1973: 给自己出题的小X Time Limit: 1 Sec Memory Limit: 128 Mb Description小X学习了dfs,为了练习搜索,开始给自己出题玩。 玩着玩着,一会把自己难住了,一会又被自己难倒了,真是有趣诶! 小X出的题: 现在有N个不同的正整数,求它们可以组成多少个这样的集合,满足:集合内的元素数...原创 2018-07-17 16:21:51 · 188 阅读 · 0 评论 -
CSU->1726: 你经历过绝望吗?两次!
1726: 你经历过绝望吗?两次! Time Limit: 1 Sec Memory Limit: 128 Mb Description4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强...原创 2018-07-17 11:26:19 · 227 阅读 · 0 评论