- 博客(40)
- 资源 (9)
- 收藏
- 关注
原创 9月29日总结
倍增没学会,导致LCA和ST算法都不是很清楚,知道是怎么回事这个算法,但是不找点题做一做我永远是不可能学会的,包括其他算法,时间问题,很难说,上学期有个小屋,能够自己在那里安心学习,现在要做的是调整个人,自己喜欢独处做正事,在训练室稍微的有点学不进去,以后还是找一间教室学习,挨着宿舍也近,偷着学习和熬夜学习是我比较喜欢的,因为安静,所以最近学习简直拉下了,看着别人都学的津津有味,我真的是羡慕呀,说...
2019-09-29 22:20:11 2518
原创 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 company has its own code describing each type of a tr...
2019-09-25 09:33:39 2553
原创 POJ2421 Constructing Roads 最小生成树
修路时限:2000MS 内存限制:65536K 提交总数:31810 接受:14215 描述有N个村庄,编号从1到N,您应该修建一些道路,使每两个村庄可以相互连接。我们说两个村庄A和B是连通的,当且仅当A和B之间有一条道路,或者存在一个村庄C使得A和C之间有一条道路,并且C和B连通时。我们知道,一些村庄之间已经存在一些道路,您的工作是建造一...
2019-09-25 09:22:01 2571
原创 POJ Building a Space Station 最小生成树
Time Limit:1000MS Memory Limit:30000K Total Submissions:15664 Accepted:6865 DescriptionYou are a member of the space station engineering team, and are assigned a task in t...
2019-09-25 09:15:17 2579
原创 POJ 1287 Networking 垃圾题目
Networking Time Limit:1000MS Memory Limit:10000K Total Submissions:22362 Accepted:11372 Description You are assigned to design network connections...
2019-09-24 22:24:26 2511
原创 poj1251 Jungle Roads Kruskal算法+并查集
时限:1000MS 内存限制:10000K 提交总数:37001 接受:17398 描述热带岛屿拉格里山的首长有个问题。几年前,大量的外援花在了村庄之间的额外道路上。但是丛林不断地超越道路,因此庞大的道路网太昂贵而无法维护。老年人理事会必须选择停止维护一些道路。左上方的地图显示了目前正在使用的所有道路,以及每月维护这些道路的费用。当然,即使路...
2019-09-24 22:18:38 2639
原创 疯子的算法总结10--最小生成树Kruscal
按照权值排序可得,就有如下顺序:1. 1-2 12. 1-4 23. 1-5 24. 2-5 35. 2-3 46. 4-5 4每次选取最小边泉,判断是否同属一个集合,如果不属于同一集合,就把它加到左端点集合中,也就是说,两个点不属于一个集合说明这条边不在树中,即可将其加入左端点集合。下面我们模拟算法过程:每次,直接把每次找到的边找到,就可以了!...
2019-09-24 15:36:49 2624
原创 HDU-1857 畅通工程再续
畅通工程再续Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不...
2019-09-24 00:02:27 2551
原创 HDU 1233 最小生成树模板题,练练模板
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71235Accepted Submission(s): 32197Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两...
2019-09-23 21:17:01 2569
原创 UVA-2【NOI2014】起床困难综合症
#2. 【NOI2014】起床困难综合症21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速...
2019-09-21 21:14:41 2707
原创 UVA-1 #1. A + B Problem
给你两个数aa和bb,请输出他们的和。输入格式一行,两个用空格隔开的整数aa和bb。输出格式一个整数,表示a+ba+b。样例一input2 3output5限制与约定0≤a,b≤1090≤a,b≤109时间限制:1s1s空间限制:256MB256MB下载样例数据下载#include<iostream&...
2019-09-21 21:13:09 2538
原创 DP 60题 -3 HDU1058 Humble Numbers DP求状态数的老祖宗题目
Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32718Accepted Submission(s): 14308Problem DescriptionA number whose o...
2019-09-20 00:05:18 2573
原创 HDU - 6187 (最大生成树) 最小生成树
Destroy WallsTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1774Accepted Submission(s): 689Problem DescriptionLong times ago, th...
2019-09-19 22:13:12 2662
原创 图论--最小生成树--Kruscal 模板
#include<iostream>#include<queue>#include<algorithm>#include<set>#include<cmath>#include<vector>#include<map>#include<stack>#include<bitset&...
2019-09-19 22:01:15 2638
原创 2019.9.19最小生成树知识点总结
HDU1102ConstructingRoads(最小生成树-Prim) 最常见的,将已建成的路的权值设置为0,求最小生成树! HDU1162Eddy'spicture(最小生成树-Prim) 裸题,联系敲板子吧! POJ2560Freckles(最小生成树-Kruskal) 裸题 POJ2728DesertKing(0...
2019-09-19 19:48:26 2602
原创 图论-欧拉图-欧拉回路-Euler-Fluery-Hierholzer-逐步插入回路法-DFS详解-并查集
欧拉图性质:1.无向连通图G是欧拉图,当且仅当G不含奇数度结点(G的所有结点度数为偶数);2.无向连通图G含有欧拉通路,当且仅当G有零个或两个奇数度的结点;3.有向连通图D是欧拉图,当且仅当该图为连通图且D中每个结点的入度=出度;4.有向连通图D含有欧拉通路,当且仅当该图为连通图且D中除两个结点外,其余每个结点的入度=出度,且此两点满足deg-(u)-deg+(v)=±1。(起始点...
2019-09-19 16:36:19 3127
原创 DP 60题 -2 HDU1025 Constructing Roads In JGShining's Kingdom
Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities are rich in resource (we call them rich ci...
2019-09-19 00:49:41 2891
原创 2019.9.18最小生成树知识点总结
HDU 4081 Qin Shi Huang's National Road System(次小生成树-Kruskal) 博主的方法很好,但是有疑问,为什么不能将最多人口的两城市的距离设置为0,在进行Prim操作,求B呢?这个将在后续的刷题中体现。 POJ 2377 Bad Cowtractors(最大生成树-Kruskal) 裸题,可以用来熟悉算法。 HDU 6141 I...
2019-09-18 22:43:23 2947 1
原创 2019.9.17最小生成树知识点回顾
POJ 1797 Heavy Transportation(最大生成树-Prim) 最大生成树,方法模仿最小生成树,每次选最大边进行操作,即可。 HDU 5723 Abandoned country(最小生成树Kruskal+树形DP) 未解决等待树形DP,再回头来看这个题目。 HDU 5624 KK's Reconstruction(最小...
2019-09-17 22:41:00 2597
原创 数据结构学习路线
Treap Splay树 划分树 左偏树 线段树 树链剖分 动态树 主席树 Trie树 RMQ 二分查找 树状数组 滚动数组 逆序数...
2019-09-11 15:38:27 2638
原创 ST函数(ST表)RMQ O(1)查询 离线
ST算法是基于倍增的动态规划算法。#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;int map[1000005][20];int N,K;void work(){ int i,j; ...
2019-09-11 15:32:25 2675
原创 洛谷 P1816 忠诚 ST函数
题目描述老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。...
2019-09-11 15:23:39 2575
原创 图论--最短路--SPFA模板(能过题,真没错的模板)
#include<iostream>#include<queue>#include<algorithm>#include<set>#include<cmath>#include<vector>#include<map>#include<stack>#include<bitset&...
2019-09-10 21:45:52 2748
原创 图论--最短路-- Dijkstra模板(目前见到的最好用的)
之前的我那个板子,老是卡内存,不知道为什么,我看别人过的那个题都是结构体,我就开始对自己板子做了修改,然后他奶奶的就过了,而且速度也提高了,内存也小了。(自从用了这个板子,隔壁小孩馋哭了)也不知道为啥,但是之前那个少开一个0都超内存,咱也不知道咋回#include<bits/stdc++.h>using namespace std;typedef long long ll;...
2019-09-10 21:16:34 2812
原创 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. There areVV(Numbers11toVV) fire-fighting poi...
2019-09-10 21:01:51 2590
原创 关于RMQ问题的四种解法
什么是RMQ问题:RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,j<=n-1),返回数组A中下标在i,j范围内的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。1.暴力法最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。一般用这...
2019-09-08 10:51:05 2871
原创 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 all the points in the set are center symmetric....
2019-09-07 22:00:04 2514
原创 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⋯nfrom left to right.The ability of theii-th p...
2019-09-07 19:28:34 2540
原创 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 king was shocked by his poems and decided to award him...
2019-09-07 19:26:06 2553
原创 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 even-numbered enthusiasts. They want to cut the wate...
2019-09-07 19:24:05 2536
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy
题目链接:https://nanti.jisuanke.com/t/41384这题暴力能过,我用的是并查集的思想,这个题的数据是为暴力设置的,所以暴力挺快的,但是当他转移的点多了之后,我觉得还是我这种方法更好一点。注意这里一定要用内部是hash的unordered_map 做,因为查询为o(1)#include <iostream>#include <algorit...
2019-09-07 19:21:32 2554
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 A Who is better?
AAfter 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 earth. The best two solders were lb and zgx, were ve...
2019-09-07 19:15:19 2548
原创 树的直径总结
1.树的直径的求法不是很难,两遍DFS,树的直径又称为最长路,没看到树的直径的裸题,除了饭店的那个题,讲的是有一家饭店在一个图中,饭店的送餐时间与最远的送餐距离成正比,求饭店的修建位置使得饭店的送餐时间最短,那么这个题就是说在图中赵找一条最长路,将饭店建在最长路的中心,这个题也是CCPC2019网络赛的一个题,几乎一样的模板,但是这个知识点常与树形DP一起出现,什么添边,什么附加条件,但是离不开最...
2019-09-06 21:51:38 2555
原创 树的重心
定义:1.找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。2.以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。性质:1.树中所有点到某一点距离之和中,到重心的距离和最短。2.把两个树通过一条边相连得到一个新的树,那么新的树的重心在连接原来两个树的重心的路径上。3.把一个树添加或删除一个叶子,那么它的重心最多只移动一条边的...
2019-09-06 08:48:12 2579
原创 关于SPFA Bellman-Ford Dijkstra Floyd BFS最短路的共同点与区别
关于模板什么的还有算法的具体介绍 戳我这里我们只做所有最短路的具体分析。那么同是求解最短路,这些算法到底有什么区别和联系:对于BFS来说,他没有松弛操作,他的理论思想是从每一点做树形便利,那么时间复杂度绝对是在大型图中难以接受的,所以BFS题目设计很精巧,数据限制,更重要的是他可以处理一些条件很麻烦的联通情况,比如在途中,每步长相同求到达某一地的时间,那么我们要用最短路,就需要建图,但是...
2019-09-03 09:16:58 2647
原创 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 counted from11tonn. The passenger with number...
2019-09-02 21:02:19 2759
原创 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 Leroy Maximilian. As a storyteller, today I decide ...
2019-09-02 19:51:26 2585
原创 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 locates in the cityuu, and Fatinah's home locates in...
2019-09-02 19:42:55 2582
原创 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_isiby the following rules:s_i[1]=isi[1]=i; The length ofs_isiisnn, ...
2019-09-02 19:21:37 2546
原创 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 which has a reincarnation of sixty years.However,fortun...
2019-09-02 19:11:36 2552
计算机3班 2018212513 张俊浩 实验10.docx
2020-12-11
easyexcel-2.1.0-beta2.jar
2020-04-14
WIN10+Apache24+PHP7.2.8+MySQL搭建.pdf
2020-04-03
大话模式源代码.zip
2020-04-03
MySQL一键安装版
2020-04-02
国内常用的tracker地址.txt
2020-04-02
dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。下载地址 .txt
2020-04-02
ACM图论模板合集.pdf
2019-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人