HDU 1878 欧拉回路 (并查集+欧拉回路) Home » 编程开发 » HDU 1878 欧拉回路 (并查集+欧拉回路) 题目地址:HDU 1878 这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下,欧拉回路要求每个点的 … 阅读更多
POJ 2513 Colored Sticks (Trie树+并查集+欧拉路) Home » 编程开发 » POJ 2513 Colored Sticks (Trie树+并查集+欧拉路) 题目链接:?id=2513题目大意:给一些木棍,两端都有颜色,只有两根对应的端点颜色相同才能相接,问能不能把它 … 阅读更多
hdu 1695 GCD 欧拉函数+容斥 Home » 编程开发 » hdu 1695 GCD 欧拉函数+容斥 题意:给定a,b,c,d,k x属于[1 , c],y属于[1 , d],求满足gcd(x,y)=k的对数。其 … 阅读更多
POJ1300 Door Man 欧拉回路的判断 Home » 编程开发 » POJ1300 Door Man 欧拉回路的判断 题目链接: 1300 题意: 一个房子中有(编号0~N-1)N个房间和X个连通两个房间的门,所有房间都是连通的 … 阅读更多
bzoj 2818 Gcd 【欧拉函数】 Home » 编程开发 » bzoj 2818 Gcd 【欧拉函数】 问题:求gcd(x,y)==质数, 1<=x,y<=n的有多少对? (x, y) = 1, 1 & … 阅读更多
HDU1787 GCD Again【欧拉函数】 Home » 编程开发 » HDU1787 GCD Again【欧拉函数】 题目链接: ?pid=1787 题目大意: 给你一个整数N,求范围小于N中的整数中,与N的最大公约数大于1的整 … 阅读更多
NYOJ 570 欧拉函数求和【欧拉函数求和】 Home » 编程开发 » NYOJ 570 欧拉函数求和【欧拉函数求和】 我只想说数据弱爆了,这也可以过 欧拉函数求和 时间限制:1000ms | 内存限制:65535KB 难度:3 … 阅读更多
14 检查员的难题 UVa12118 Home » 编程开发 » 14 检查员的难题 UVa12118 1.题目描述:点击打开链接 2.解题思路:本题利用DFS和欧拉道路解决。本题其实要求找一些路径,使得和要求经过 … 阅读更多
POJ 1637 Sightseeing tour混合欧拉图的判定 Home » 编程开发 » POJ 1637 Sightseeing tour混合欧拉图的判定 网络流简直爆炸了。 以下解释转自kuangbin博客,爆炸了。 【混合图】混合图(既有有向边又有无向边的图)中 … 阅读更多