- 博客(44)
- 收藏
- 关注
RSS订阅原创 ubuntu 16.04 配置scottransom/presto-pulsar search software
大部分操作需要用到root权限使用以下命令获得root权限sudo passwd root输入root密码su root密码1.所有需要用到的库和工具 apt install python-pip python-tk vim git libfftw3-bin libfftw3-dbg libfftw3-dev libfftw3-doc libfftw3-doub
2017-07-17 09:54:33
1430
原创 BNU 24258 Journey （LCA）
Bob has traveled to byteland, he find the N cities in byteland formed a tree structure, a tree structure is very special structure, there is exactly one path connecting each pair of nodes, and a tree
2015-10-08 16:16:45
426
原创 POJ 3352 Road Construction（边的双边通）
双连通分量：对于一个无向图的子图，当删除其中任意一个点（边）后，不改变图内点的连通性，这样的子图叫做点的双连通子图。而当子图的边数达到最大时，叫做点的双连通分量。边连通度：使一个子图不连通所需要删除的最小的边数就是该图的边连通度。题意：给出无向图，求出至少添加几条边能使任意两点间至少有两条不同的路连接。思路：求出双连通分量（即low[u]==low[
2015-09-24 18:12:00
434
原创 HDU 4612 Warm up (强连通，求树的直径）
题意：给出一个无向图，问加一条边后，最少还有几个桥。经过缩点后的图肯定是一个树，所有树边都是桥。连接任何两个叶子结点都可以使 “从这两点到根节点之间的所有桥都消失”。所以要想让剩下的桥最少，那么找到最长的两个树边，即找到从一个叶子结点到另一个叶子结点的最长路径（使用两次bfs），然后ans=桥的总数-直径。ps：需要使用手动扩栈 否则会re#pragma comme
2015-09-10 16:21:43
313
原创 POJ 3694 Network（强连通分量+LCA）
题意：给出一个无向图，然后多次询问，每次添加一条有向边后该图中存在多少桥。用tarjan算法统计有多少个桥，并将这些边标记，对于每次询问，求两个点的LCA，在寻找的途中路过的边全都不是桥，所以若遇到有标记的边，则计数减一并取消标记即可（避免多次计数）。可以直接利用tarjan函数中的dfn数组来求LCA，因为dfn记录的就是每个点的访问次序。#include#includ
2015-09-08 15:42:53
361
原创 强连通相关：poj1236，poj2186，poj2762，hdu4738
相关的概念：割边：在连通图中，删除了连通图的某条边后，图不再连通。这样的边被称为割边，也叫做桥。割点：在连通图中，删除了连通图的某个点以及与这个点相连的边后，图不再连通。这样的点被称为割点。对于有向图上的2个点a,b，若存在一条从a到b的路径，也存在一条从b到a的路径，那么称a,b是强连通的。对于有向图上的一个子图，若子图内任意点对(a,b)都满足强连通，则
2015-09-04 20:25:16
401
原创 ZOJ 3690 Choosing number（矩阵快速幂）
Choosing numberTime Limit: 2 Seconds Memory Limit: 65536 KBThere are n people standing in a row. And There are m numbers, 1.2...m. Every one should choose a number. But if two persons sta
2015-07-21 10:26:41
351
原创 ZOJ 1569 Partial Sums
Partial SumsTime Limit: 2 Seconds Memory Limit: 65536 KBGiven a series of n numbers a1, a2, ..., an, the partial sum of the numbers is defined as the sum of ai, ai+1, ..., aj.You ar
2014-12-08 19:17:25
629
原创 HDU 3047 Zjnu Stadium（带权并查集，路径压缩）
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1675 Accepted Submission(s): 630Problem DescriptionIn 12th Zhejia
2014-10-05 00:08:55
463
原创 HDU 3635 Dragon Balls（带权并查集）
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3297 Accepted Submission(s): 1269Problem DescriptionFive hundred
2014-10-04 23:26:48
541
原创 HDU 3172 Virtual Friends（带权并查集，map)
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5192 Accepted Submission(s): 1447Problem DescriptionThese days
2014-10-04 23:21:39
378
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree?基础并查集★1856 More is better基础并
2014-10-02 19:12:10
369
原创 河南省第六届acm省赛 探寻宝藏&& poj 3422 （最大费用最大流）
题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而
2014-08-09 10:05:05
1050
原创 HDU 4771 Stealing Harry Potter's Precious(bfs+dfs)
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1105 Accepted Submission(s): 533Problem Descripti
2014-08-08 09:47:58
451
原创 POJ 3254 Corn Fields（状态压缩dp）
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares
2014-08-06 22:30:16
482
原创 HDU 1074 Doing Homework（状态压缩dp）
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i
2014-08-06 22:11:56
380
原创 HDU 2167 Pebbles（状态压缩dp）
Problem DescriptionYou're given an unlimited number of pebbles to distribute across an N x N game board (N drawn from [3, 15]), where each square on the board contains some positive point value be
2014-08-06 21:37:10
449
转载 网络流--最大流（ek算法详解）
首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和EK算法的核心反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上delta，更新为当前的最大流值。这么一个图
2014-08-01 11:09:36
8166
3
转载 ACM初学者训练计划
第一阶段简单1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 7.数学上的有：辗转相除
2014-07-29 09:10:19
709
原创 HDU 1151 Air Raid（匈牙利算法 二分图的最小路径覆盖 ）
题意：有一个城镇，它的所有街道都是单行的，并且每条街道都是和两个路口相连。同时已知街道不会形成回路。你的任务是编写程序求最小数量的伞兵，这些伞兵可以访问（visit）所有的路口。对于伞兵的起始降落点不做限制，求
2014-07-28 22:24:02
465
转载 匈牙利算法 大神讲解，秒懂
【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通
2014-07-28 11:01:54
516
转载 HDU 题目分类
1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题101
2014-07-19 18:44:16
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人