原文链接：http://blog.youkuaiyun.com/queuelovestack/article/details/52504425 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 解题思路: 【题意】 给你一个n个结点,m条边的无向图G 再给你G的补图H上的一个点S 要求求出在补图H上,点S到其他n-1个结点的最短路【类

原题链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3635 题意： 起初球i是被放在i号城市的，在年代更迭，世事变迁的情况下，球被转移了，而且转移的时候，连带该城市的所有球都被移动了：T A B（A球所在的城市的所有球都被移动到了B球所在的城市），Q A（问：A球在那城市？A球所在城市有多少个球呢？A球被转移了多少次呢？）#include<

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 (杭州G20期间 HDU域名可能随时更换） Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get

（题解来自北大2016 ACM/ICPC竞赛训练暑期课讲义） 题目链接：http://poj.org/problem?id=1611 题意： n个学生分属m个团体，(0 < n <= 30000 , 0 <= m <= 500) 一个学生可以属于多个团体。 一个学生疑似患病，则它所属的整个团体都 疑似患病。已知0号学生疑似患病，以及每个 团体都由哪些学生构成，求一共多少个学生 疑似患病。n个学生

（题解来自北大2016 ACM/ICPC竞赛训练暑期课讲义） 题目链接：http://poj.org/problem?id=1988 题意：有N(N<=30,000)堆方块，开始每堆都是一个 方块。方块编号1 – N. 有两种操作：  M x y ： 表示把方块x所在的堆，拿起来叠放 到y所在的堆上。  C x : 问方块x下面有多少个方块。  操作最多有 P (P<=100

博客链接：http://blog.youkuaiyun.com/freezhanacmore/article/details/8767413

原文链接：http://blog.youkuaiyun.com/freezhanacmore/article/details/8767413 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33805 Accepted: 9820 Description 动物王国中有三类动物A,B,C，这三类动物的食

题意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段的不同GCD值有多少种.题解：考虑固定左端点的不同GCD值，只有不超过logA种, 所以事件点只有nlogA个. 那么离散化处理, 按照区间右端点排序从小到大处理询问,用一个树状数组维护每个GCD值的最大左端点位置即可. 复杂度是O(nlogAlogn).这份题解里有两个难点：1、如何快速的离散化处理出固定的左端点的gcd；2

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877题意：给定一颗树，然后对于每一个节点，找到它的任何一个祖先u，如果num[u] * num[v] <= k。则贡献加1题解：dfs搜索一遍树结构，树状数组记录路径上的数信息，由于数太大，所以需要离散化一下#include <cstdio> #include <iostream> #inc

原文链接：http://www.cnblogs.com/pengyingh/articles/2396421.html 一、Dijkstra 算法的介绍Dijkstra 算法，又叫迪科斯彻算法（Dijkstra）， 算法解决的是有向图中单个源点到其他顶点的最短路径问题。 举例来说， 如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离， Dijkstra 算法可以用来找到两个城市

原文链接：http://www.cnblogs.com/Coolxxx/p/5904454.html1391 : Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述There are two antagonistic countries, country A and country B. They are in a war, and keep launching

原文链接：http://blog.youkuaiyun.com/dm_vincent/article/details/7769159 并查集介绍：https://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86