ars4me

摘要： 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来... 阅读全文

摘要： 基本介绍模板题目代码实现基本介绍最小生成树问题一般有两种解法 Prim和Kruskal 因为之前学过并查集所以果断选择先学后者Kruskal是一种利用并查集来求解最小生成树的算法 它将每一个联通块当作一个集合 先将边按从小到大的顺序排序 现在每一个点都是孤立的 并且... 阅读全文

摘要： 图的邻接表存储法 又叫链式存储法 可以用数组模拟定义struct edge{ int next; //下一条边的编号 int to; //这条边到达的点 int dis; //这条边的长度 }edge[size];//COY... 阅读全文

摘要： 基本介绍模板题目代码实现基本介绍求最短路径是挺重要的一个图论基础知识一般的话有这几种方法：Floyed Dijkstra SPFA(和Ford)差不多… Dij我没有学 只学了Floyed和SPFA 所以先说这两个Floyed 最简单的方法 适用于负边权 适用于任何路... 阅读全文

摘要： int,long,unsigned的值范围unsigned int —— 0～4294967295 int —— -2147483648～2147483647 unsigned long —— 0～4294967295long —— -2147483648～214... 阅读全文

摘要： 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入... 阅读全文

摘要： 基本介绍模板题目代码实现基本介绍并查集这个东西 其实挺简单的 它是一种用于分离集合操作的抽象数据类型 它处理的是集合之间的关系 即动态地维护和处理集合元素之间的复杂的关系 当然它也能够完成很多的操作 在此不多说了 并查集本身不具有结构 必须借助一定的数据结... 阅读全文

摘要： 筛素数也算是一个必会的知识了 方法有很多 要求：给定一个范围N，你需要处理M个某数字是否为质数的询问 介绍两个方法 都很简单方法一：朴素算法 首先明确一个道理 一个数如果有因数 那么它肯定有#includeusing namespace std;#define siz... 阅读全文

摘要： 昨天是2017.4.25 忘记记录一件重大的事情了 那就是 我变成红名了 继续努力！！ 阅读全文

摘要： 前几天Z老师给我们把历年noip普及组的数论题都找了出来 说真的 目前对于高精度还一窍不通的我 有些题真心不会 但是最后看看代码才发现 我基本上都没用到高精.. 例如这个题 正解确实要用高精 但是我还是没有..我的做法已经在洛谷OJ发布了题解题目 Hanoi双塔问题... 阅读全文