自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 9月29日总结

倍增没学会,导致LCA和ST算法都不是很清楚,知道是怎么回事这个算法,但是不找点题做一做我永远是不可能学会的,包括其他算法,时间问题,很难说,上学期有个小屋,能够自己在那里安心学习,现在要做的是调整个人,自己喜欢独处做正事,在训练室稍微的有点学不进去,以后还是找一间教室学习,挨着宿舍也近,偷着学习...

2019-09-29 22:20:11 88 0

原创 POJ 1789 Truck History 最小生成树

Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The co...

2019-09-25 09:33:39 88 0

原创 POJ2421 Constructing Roads 最小生成树

修路 时限:2000MS 内存限制:65536K 提交总数:31810 接受:14215 描述 有N个村庄,编号从1到N,您应该修建一些道路,使每两个村庄可以相互连接。我们说两个村庄A和B是连通的,当且仅当A和B之间有一条道路,或者存在一个村庄C使得A和C之...

2019-09-25 09:22:01 173 0

原创 POJ Building a Space Station 最小生成树

Time Limit:1000MS Memory Limit:30000K Total Submissions:15664 Accepted:6865 Description You are a member of the space station engi...

2019-09-25 09:15:17 100 0

原创 POJ 1287 Networking 垃圾题目

Networking Time Limit:1000MS Memory Limit:10000K Total Submissions:22362 Accepted:11372 Description You a...

2019-09-24 22:24:26 95 0

原创 poj1251 Jungle Roads Kruskal算法+并查集

时限:1000MS 内存限制:10000K 提交总数:37001 接受:17398 描述 热带岛屿拉格里山的首长有个问题。几年前,大量的外援花在了村庄之间的额外道路上。但是丛林不断地超越道路,因此庞大的道路网太昂贵而无法维护。老年人理事会必须选择停止维护一...

2019-09-24 22:18:38 99 0

原创 疯子的算法总结10--最小生成树Kruscal

按照权值排序可得,就有如下顺序: 1. 1-2 1 2. 1-4 2 3. 1-5 2 4. 2-5 3 5. 2-3 4 6. 4-5 4 每次选取最小边泉,判断是否同属一个集合,如果不属于同一集合,就把它加到左端点集合中,也就是说,两个点不属于一个集合说明这条边不在树中,即可将其...

2019-09-24 15:36:49 102 0

原创 HDU-1857 畅通工程再续

畅通工程再续 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的...

2019-09-24 00:02:27 89 0

原创 HDU 1233 最小生成树模板题,练练模板

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 71235Accepted Submission(s): 32197 Pro...

2019-09-23 21:17:01 92 0

原创 UVA-2【NOI2014】起床困难综合症

#2. 【NOI2014】起床困难综合症 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌...

2019-09-21 21:14:41 85 0

原创 UVA-1 #1. A + B Problem

给你两个数aa和bb,请输出他们的和。 输入格式 一行,两个用空格隔开的整数aa和bb。 输出格式 一个整数,表示a+ba+b。 样例一 input 2 3 output 5 限制与约定 0≤a,b≤1090≤a,b≤109 时间限制:1s1s 空间限制:25...

2019-09-21 21:13:09 99 0

原创 DP 60题 -3 HDU1058 Humble Numbers DP求状态数的老祖宗题目

Humble Numbers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32718Accepted Submission(s): 143...

2019-09-20 00:05:18 89 0

原创 HDU - 6187 (最大生成树) 最小生成树

Destroy Walls Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1774Accepted Submission(s): 689...

2019-09-19 22:13:12 156 0

原创 图论--最小生成树--Kruscal 模板

#include<iostream> #include<queue> #include<algorithm> #include<set> #include<cmath> #include<vector> #include<...

2019-09-19 22:01:15 110 0

原创 2019.9.19最小生成树知识点总结

​​​​​HDU1102ConstructingRoads(最小生成树-Prim) 最常见的,将已建成的路的权值设置为0,求最小生成树! HDU1162Eddy'spicture(最小生成树-Prim) 裸题,联系敲板子吧! POJ2560Freckles(最...

2019-09-19 19:48:26 93 0

原创 图论-欧拉图-欧拉回路-Euler-Fluery-Hierholzer-逐步插入回路法-DFS详解-并查集

欧拉图性质: 1.无向连通图G是欧拉图,当且仅当G不含奇数度结点(G的所有结点度数为偶数); 2.无向连通图G含有欧拉通路,当且仅当G有零个或两个奇数度的结点; 3.有向连通图D是欧拉图,当且仅当该图为连通图且D中每个结点的入度=出度; 4.有向连通图D含有欧拉通路,当且仅当该图为连通图且...

2019-09-19 16:36:19 217 0

原创 DP 60题 -2 HDU1025 Constructing Roads In JGShining's Kingdom

Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of...

2019-09-19 00:49:41 86 0

原创 2019.9.18最小生成树知识点总结

HDU 4081 Qin Shi Huang's National Road System(次小生成树-Kruskal) 博主的方法很好,但是有疑问,为什么不能将最多人口的两城市的距离设置为0,在进行Prim操作,求B呢?这个将在后续的刷题中体现。 POJ 2377 Bad C...

2019-09-18 22:43:23 116 0

原创 2019.9.17最小生成树知识点回顾

POJ 1797 Heavy Transportation(最大生成树-Prim) 最大生成树,方法模仿最小生成树,每次选最大边进行操作,即可。 HDU 5723 Abandoned country(最小生成树Kruskal+树形DP) 未解决等待树形DP,再...

2019-09-17 22:41:00 107 0

原创 数据结构学习路线

Treap Splay树 划分树 左偏树 线段树 树链剖分 动态树 主席树 Trie树 RMQ 二...

2019-09-11 15:38:27 243 0

原创 ST函数(ST表)RMQ O(1)查询 离线

ST算法是基于倍增的动态规划算法。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> using namespace std; int map[1000...

2019-09-11 15:32:25 100 0

原创 洛谷 P1816 忠诚 ST函数

题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的...

2019-09-11 15:23:39 82 0

原创 图论--最短路--SPFA模板(能过题,真没错的模板)

#include<iostream> #include<queue> #include<algorithm> #include<set> #include<cmath> #include<vector> #include<...

2019-09-10 21:45:52 232 0

原创 图论--最短路-- Dijkstra模板(目前见到的最好用的)

之前的我那个板子,老是卡内存,不知道为什么,我看别人过的那个题都是结构体,我就开始对自己板子做了修改,然后他奶奶的就过了,而且速度也提高了,内存也小了。(自从用了这个板子,隔壁小孩馋哭了)也不知道为啥,但是之前那个少开一个0都超内存,咱也不知道咋回 #include<bits/stdc+...

2019-09-10 21:16:34 149 0

原创 The 2019 Asia Nanchang First Round Online Programming Contest B Fire-Fighting Hero(阅读理解)

This is an era of team success, but also an era of heroes. Throughout the ages, there have been numerous examples of using the few to defeat the many...

2019-09-10 21:01:51 101 0

原创 关于RMQ问题的四种解法

什么是RMQ问题: RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,j<=n-1),返回数组A中下标在i,j范围内的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。 1.暴力法最简单的方法,就是遍历数组...

2019-09-08 10:51:05 139 0

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 K题 center

You are given a point set withnnpoints on the 2D-plane, your task is to find the smallest number of points you need to add to the point set, so that ...

2019-09-07 22:00:04 101 0

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 XKC's basketball team

XKC , the captain of the basketball team , is directing a train ofnnteam members. He makes all members stand in a row , and numbers them1 \cdots n1⋯n...

2019-09-07 19:28:34 126 0

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 D Carneginon

Carneginon was a chic bard. But when he was young, he was frivolous and had joined many gangs. Recently, Caneginon was to be crowned, because the kin...

2019-09-07 19:26:06 175 0

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 C Buy Watermelon

The hot summer came so quickly that Xiaoming and Xiaohong decided to buy a big and sweet watermelon. But they are two very strange people. They are e...

2019-09-07 19:24:05 122 0

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy

题目链接:https://nanti.jisuanke.com/t/41384 这题暴力能过,我用的是并查集的思想,这个题的数据是为暴力设置的,所以暴力挺快的,但是当他转移的点多了之后,我觉得还是我这种方法更好一点。注意这里一定要用内部是hash的unordered_map 做,因为查询为o(1...

2019-09-07 19:21:32 125 0

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 A Who is better?

A After Asgard was destroyed, tanker brought his soldiers to earth, and at the same time took on the important task of protecting the peace of the e...

2019-09-07 19:15:19 102 0

原创 树的直径总结

1.树的直径的求法不是很难,两遍DFS,树的直径又称为最长路,没看到树的直径的裸题,除了饭店的那个题,讲的是有一家饭店在一个图中,饭店的送餐时间与最远的送餐距离成正比,求饭店的修建位置使得饭店的送餐时间最短,那么这个题就是说在图中赵找一条最长路,将饭店建在最长路的中心,这个题也是CCPC2019网...

2019-09-06 21:51:38 93 0

原创 树的重心

定义: 1.找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 2.以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。 性质: 1.树中所有点到某一点距离之和中,到重心的距离和最短。 2.把两个树通过一条边相连得到一个新的树,那么新的树...

2019-09-06 08:48:12 94 0

原创 关于SPFA Bellman-Ford Dijkstra Floyd BFS最短路的共同点与区别

关于模板什么的还有算法的具体介绍 戳我这里我们只做所有最短路的具体分析。 那么同是求解最短路,这些算法到底有什么区别和联系: 对于BFS来说,他没有松弛操作,他的理论思想是从每一点做树形便利,那么时间复杂度绝对是在大型图中难以接受的,所以BFS题目设计很精巧,数据限制,更重要的是他可以处理一些...

2019-09-03 09:16:58 175 0

原创 2019 ICPC 银川网络赛 D. Take Your Seat (疯子坐飞机问题)

Duha decided to have a trip to Singapore by plane. The airplane hadnnseats numbered from11tonn, andnnpassengers including Duha which were also count...

2019-09-02 21:02:19 210 0

原创 2019 ICPC 银川网络赛 H. Fight Against Monsters

It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper ...

2019-09-02 19:51:26 264 0

原创 2019 ICPC 银川网络赛 F-Moving On (卡Cache)

Firdaws and Fatinah are living in a country withnncities, numbered from11tonn. Each city has a risk of kidnapping or robbery. Firdaws's home lo...

2019-09-02 19:42:55 193 0

原创 2019 ICPC 南京网络赛 F Greedy Sequence

You're given a permutationaaof lengthnn(1 \le n \le 10^51≤n≤105). For eachi \in [1,n]i∈[1,n], construct a sequences_isi​by the following rules:...

2019-09-02 19:21:37 114 0

原创 2019 ICPC 南京网络赛 H-Holy Grail

As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War whic...

2019-09-02 19:11:36 104 0

提示
确定要删除当前文章?
取消 删除