09 2019 档案

9月29日总结
摘要：倍增没学会，导致LCA和ST算法都不是很清楚，知道是怎么回事这个算法，但是不找点题做一做我永远是不可能学会的，包括其他算法，时间问题，很难说，上学期有个小屋，能够自己在那里安心学习，现在要做的是调整个人，自己喜欢... 阅读全文
posted @ 2019-09-29 22:20 风骨散人 阅读(94) 评论(0) 推荐(0)
POJ 1789 Truck History 最小生成树
摘要：Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery,... 阅读全文
posted @ 2019-09-25 09:34 风骨散人 阅读(91) 评论(0) 推荐(0)
POJ2421 Constructing Roads 最小生成树
摘要：修路时限： 2000MS 内存限制： 65536K 提交总数： 31810 接受： 14215 描述有N个村庄，编号从1到N，您应该修建一些道路，使每两个村庄可以相互连接。我们说两个村... 阅读全文
posted @ 2019-09-25 09:22 风骨散人 阅读(90) 评论(0) 推荐(0)
POJ Building a Space Station 最小生成树
摘要：Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15664 Accepted: 6865 Description... 阅读全文
posted @ 2019-09-25 09:15 风骨散人 阅读(108) 评论(0) 推荐(0)
POJ 1287 Networking 垃圾题目
摘要：Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22362 ... 阅读全文
posted @ 2019-09-24 22:24 风骨散人 阅读(88) 评论(0) 推荐(0)
poj1251 Jungle Roads Kruskal算法+并查集
摘要：时限： 1000MS 内存限制： 10000K 提交总数： 37001 接受： 17398 描述热带岛屿拉格里山的首长有个问题。几年前，大量的外援花在了村庄之间的额外道路上。但是丛林不... 阅读全文
posted @ 2019-09-24 22:19 风骨散人 阅读(149) 评论(0) 推荐(0)
疯子的算法总结10--最小生成树Kruscal
摘要：按照权值排序可得，就有如下顺序:1. 1-2 12. 1-4 23. 1-5 24. 2-5 35. 2-3 46. 4-5 4每次选取最小边泉，判断是否同属一个集合，如果不属于同一集合，就把它加到左端点集合中，... 阅读全文
posted @ 2019-09-24 15:37 风骨散人 阅读(124) 评论(0) 推荐(0)
HDU-1857 畅通工程再续
摘要：畅通工程再续Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题... 阅读全文
posted @ 2019-09-24 00:02 风骨散人 阅读(114) 评论(0) 推荐(0)
HDU 1233 最小生成树模板题，练练模板
摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(... 阅读全文
posted @ 2019-09-23 21:17 风骨散人 阅读(74) 评论(0) 推荐(0)
2019.9.23训练日记
摘要：在一天天瞎忙活后，我终于有空写这个训练日记了，感想是，这个班长谁爱当谁当。这两天没看博客但是图论大的方向看完了，生了一些细节算法没处理，就是板子还不是很熟，但是算法已经理解了，图论剩的都是比较复杂的东西了，打算巩... 阅读全文
posted @ 2019-09-23 20:30 风骨散人 阅读(104) 评论(0) 推荐(0)
UVA-2【NOI2014】起床困难综合症
摘要：#2. 【NOI2014】起床困难综合症21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，... 阅读全文
posted @ 2019-09-21 21:15 风骨散人 阅读(112) 评论(0) 推荐(0)
UVA-1 #1. A + B Problem
摘要：给你两个数 aa 和 bb，请输出他们的和。输入格式一行，两个用空格隔开的整数 aa 和 bb。输出格式一个整数，表示 a+ba+b。样例一input2 3output5限制与约定0≤a,b≤1090≤a,b≤1... 阅读全文
posted @ 2019-09-21 21:13 风骨散人 阅读(59) 评论(0) 推荐(0)
DP 60题 -3 HDU1058 Humble Numbers DP求状态数的老祖宗题目
摘要：Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub... 阅读全文
posted @ 2019-09-20 00:05 风骨散人 阅读(93) 评论(0) 推荐(0)
HDU - 6187 (最大生成树) 最小生成树
摘要：Destroy WallsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Su... 阅读全文
posted @ 2019-09-19 22:13 风骨散人 阅读(133) 评论(0) 推荐(0)
图论--最小生成树--Kruscal 模板
摘要：#include#include#include#include#include#include#include#include#include#include#include//----------------... 阅读全文
posted @ 2019-09-19 22:01 风骨散人 阅读(100) 评论(0) 推荐(0)
2019.9.19最小生成树知识点总结
摘要：​​​​​HDU 1102 Constructing Roads（最小生成树-Prim） 最常见的，将已建成的路的权值设置为0，求最小生成树！ HDU 1162 Eddy's picture（最小生成树-P... 阅读全文
posted @ 2019-09-19 19:48 风骨散人 阅读(124) 评论(0) 推荐(0)
图论-欧拉图-欧拉回路-Euler-Fluery-Hierholzer-逐步插入回路法-DFS详解-并查集
摘要：欧拉图性质：1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的结点；3.有向连通图D是欧拉图，当且仅当该图为连通图且D中每个... 阅读全文
posted @ 2019-09-19 16:36 风骨散人 阅读(216) 评论(0) 推荐(0)
2019.9.18日总结
摘要：最近再看欧拉图，最小生成树，还有朱刘算法，这些明天后天看完了，会写一篇详细的博客！没啥好总结的，所有学的东西都以博客的形式体现了，分享一下感受吧，完不成任务，不睡觉，没这点魄力还想拿牌，做梦！完成任务了，睡觉了。... 阅读全文
posted @ 2019-09-19 00:53 风骨散人 阅读(74) 评论(0) 推荐(0)
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 lo... 阅读全文
posted @ 2019-09-19 00:50 风骨散人 阅读(65) 评论(0) 推荐(0)
2019.9.18最小生成树知识点总结
摘要：HDU 4081 Qin Shi Huang's National Road System（次小生成树-Kruskal） 博主的方法很好，但是有疑问，为什么不能将最多人口的两城市的距离设置为0，在进行Prim操... 阅读全文
posted @ 2019-09-18 22:43 风骨散人 阅读(123) 评论(0) 推荐(0)
不肝到死，我不看题解！
摘要： 阅读全文
posted @ 2019-09-18 11:25 风骨散人 阅读(100) 评论(0) 推荐(0)
2019.9.17最小生成树知识点回顾
摘要：POJ 1797 Heavy Transportation（最大生成树-Prim） 最大生成树，方法模仿最小生成树，每次选最大边进行操作，即可。 HDU 5723 Abandoned country... 阅读全文
posted @ 2019-09-17 22:41 风骨散人 阅读(126) 评论(0) 推荐(0)
9月15日训练日记
摘要：今天做题，签到题没出，思路太死，按着差分猛做，除此之外DP没出，这个确实很难，但是这个题应该出，跟别人对比做题的话，着实有点LOW，还是只能做水题，水题的思路好出，但是难题中档题，做不出来，这个需要改进，当时想刷... 阅读全文
posted @ 2019-09-15 22:05 风骨散人 阅读(69) 评论(0) 推荐(0)
数据结构学习路线
摘要：Treap Splay树 划分树 左偏树 线段树 树链剖分 动态树 主席树 Trie树 ... 阅读全文
posted @ 2019-09-11 15:38 风骨散人 阅读(107) 评论(0) 推荐(0)
ST函数（ST表）RMQ O(1)查询 离线
摘要：ST算法是基于倍增的动态规划算法。 #include#include#include#includeusing namespace std;int map[1000005][20];int N,K;void wo... 阅读全文
posted @ 2019-09-11 15:32 风骨散人 阅读(142) 评论(0) 推荐(0)
洛谷 P1816 忠诚 ST函数
摘要：题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决... 阅读全文
posted @ 2019-09-11 15:24 风骨散人 阅读(108) 评论(0) 推荐(0)
训练总结
摘要：最近真的是有点忙，身体也不好，没怎么学习，感觉有点后退，没有暑假的感觉，有点忙乱，但愿生活步入正轨，规律化的作息，规律化的学习，才是我想要的，打了这么多场比赛了，难题还是难题，没有一点进步，反而一道超级源点的题目... 阅读全文
posted @ 2019-09-10 22:20 风骨散人 阅读(103) 评论(0) 推荐(0)
图论--最短路--SPFA模板（能过题，真没错的模板）
摘要：[ACM常用模板合集] #include#include#include#include#include#include#include#include#include#include#include#defi... 阅读全文
posted @ 2019-09-10 21:46 风骨散人 阅读(116) 评论(0) 推荐(0)
图论--最短路-- Dijkstra模板（目前见到的最好用的）
摘要：之前的我那个板子，老是卡内存，不知道为什么，我看别人过的那个题都是结构体，我就开始对自己板子做了修改，然后他奶奶的就过了，而且速度也提高了，内存也小了。（自从用了这个板子，隔壁小孩馋哭了）也不知道为啥，但是之前那... 阅读全文
posted @ 2019-09-10 21:17 风骨散人 阅读(124) 评论(0) 推荐(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 e... 阅读全文
posted @ 2019-09-10 21:02 风骨散人 阅读(90) 评论(0) 推荐(0)
关于RMQ问题的四种解法
摘要：什么是RMQ问题： RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,j<=n-1)，返回数组A中下标在i,j范围内的最小（大）... 阅读全文
posted @ 2019-09-08 10:51 风骨散人 阅读(189) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 K题 center
摘要：You are given a point set with nn points on the 2D-plane, your task is to find the smallest number of poin... 阅读全文
posted @ 2019-09-07 22:00 风骨散人 阅读(85) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 XKC's basketball team
摘要：XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members s... 阅读全文
posted @ 2019-09-07 19:29 风骨散人 阅读(65) 评论(0) 推荐(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, C... 阅读全文
posted @ 2019-09-07 19:26 风骨散人 阅读(80) 评论(0) 推荐(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 t... 阅读全文
posted @ 2019-09-07 19:24 风骨散人 阅读(115) 评论(0) 推荐(0)
The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy
摘要：题目链接：https://nanti.jisuanke.com/t/41384 这题暴力能过，我用的是并查集的思想，这个题的数据是为暴力设置的，所以暴力挺快的，但是当他转移的点多了之后，我觉得还是我这种方法更好一... 阅读全文
posted @ 2019-09-07 19:22 风骨散人 阅读(103) 评论(0) 推荐(0)
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 import... 阅读全文
posted @ 2019-09-07 19:15 风骨散人 阅读(98) 评论(0) 推荐(0)
树的直径总结
摘要：1.树的直径的求法不是很难，两遍DFS，树的直径又称为最长路，没看到树的直径的裸题，除了饭店的那个题，讲的是有一家饭店在一个图中，饭店的送餐时间与最远的送餐距离成正比，求饭店的修建位置使得饭店的送餐时间最短，那么... 阅读全文
posted @ 2019-09-06 21:52 风骨散人 阅读(190) 评论(0) 推荐(0)
树的重心
摘要：定义：1.找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。2.以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：1.树中所有点到某一点距离之和中，到重... 阅读全文
posted @ 2019-09-06 08:48 风骨散人 阅读(67) 评论(0) 推荐(0)
关于SPFA Bellman-Ford Dijkstra Floyd BFS最短路的共同点与区别
摘要：关于模板什么的还有算法的具体介绍 戳我 这里我们只做所有最短路的具体分析。那么同是求解最短路，这些算法到底有什么区别和联系：对于BFS来说，他没有松弛操作，他的理论思想是从每一点做树形便利，那么时间复杂度绝对是在... 阅读全文
posted @ 2019-09-03 09:17 风骨散人 阅读(127) 评论(0) 推荐(0)
2019 ICPC 银川网络赛 D. Take Your Seat （疯子坐飞机问题）
摘要：Duha decided to have a trip to Singapore by plane.The airplane had nn seats numbered from 11 to nn, and nn... 阅读全文
posted @ 2019-09-02 21:02 风骨散人 阅读(212) 评论(0) 推荐(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 F... 阅读全文
posted @ 2019-09-02 19:51 风骨散人 阅读(112) 评论(0) 推荐(0)
2019 ICPC 银川网络赛 F-Moving On （卡Cache）
摘要：Firdaws and Fatinah are living in a country with nn cities, numbered from 11 to nn. Each city has a risk o... 阅读全文
posted @ 2019-09-02 19:43 风骨散人 阅读(122) 评论(0) 推荐(0)
2019 ICPC 南京网络赛 F Greedy Sequence
摘要：You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105).For each i \in [1,n]i∈[1,n], construc... 阅读全文
posted @ 2019-09-02 19:22 风骨散人 阅读(86) 评论(0) 推荐(0)
2019 ICPC 南京网络赛 H-Holy Grail
摘要：As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to p... 阅读全文
posted @ 2019-09-02 19:12 风骨散人 阅读(96) 评论(0) 推荐(0)