摘要： 链接:http://poj.org/problem?id=3694 题意:给定一个有向连通图，每次增加一条边，求剩下的桥的数量。 思路： 给定一个无向连通图，添加一条u->v的边，求此边对图剩余的桥的数量的影响: 若u,v在同一个边双联通分量中，则是否添加无影响。否则从u,v的LCA到u,v的边上所 阅读全文

摘要： Gym Class Accepts: 849 Submissions: 4247 Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Gym Class Accepts: 849 Submi 阅读全文

摘要： All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) All X Accepts: 1281 Submissions 阅读全文

摘要： #include #include #include #include #include using namespace std; #define num(x) x-'a'; #define MAX 1000000 struct Trie{ int next[26]; int count; int prefix;//记录以此为前缀串的数量 }tree[MAX]; ... 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440 若i为质数，n为i*i的倍数，则称n为含平方因子数。 求1~n的无平方因子数。 F(x)为1~x的平方因子数数量，则由容斥原理及莫比乌斯函数知： G(x)为1~x的无平方因子数数量，则: 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502 思路：当只有两个数时，可以用卡特兰数做，当三个数时，没想到卡特兰数的做法。可以使用动态规划。 状态转移方程如下： dp[i][j][k] = dp[i - 1][j][k] + dp[i][j - 1 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2299 求逆序数的经典题，求逆序数可用树状数组，归并排序，线段树求解，本文给出树状数组，归并排序，线段树的解法。 归并排序： 树状数组： 线段树( 以HDU1394 Minimum Inversion Number为例)： 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1227 题意：一维坐标上有n个点，位置已知，选出k(k <= n)个点，使得所有n个点与选定的点中最近的点的距离总和最小，求出最小值。 思路: 将点i的距离记为为dis[i]，从i到j选出一点使此段距离和 阅读全文