题意：戳这里思路：很明显是一个图论模型。。 就两种图形： 1、图中存在环，那么就是所有环的gcd为最大答案。gcd的大于3的最小约数为最小答案 2、不存在环，那么是每个弱连通块的最长链之和为最大答案，最小答案为3。。 但是这一题最关键的是实现，实现技巧太赞了。。 首...
分类：
其他好文 时间：
2014-11-02 00:35:49
阅读次数：
232
题目1113: [Poi2008]海报PLATime Limit:10 SecMemory Limit:162 MBDescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长...
分类：
其他好文 时间：
2014-11-01 23:11:57
阅读次数：
366
嗯，我已经停了四五天课在家刷BZOJ准备复赛了，感觉压力好大。但是，实际上感觉效率并不高，每天就是7-8题的样子，而且并不是每题都有质量。而且这几天刷下来，我貌似因为刷了太多水题的关系，打字写题的速度变慢了，有一点悠闲没有紧迫感了，要赶快把这个习惯给改掉！今天去学校做题被虐了，竟然一个简单的Hash...
分类：
其他好文 时间：
2014-11-01 23:04:56
阅读次数：
322
题目2751: [HAOI2012]容易题(easy)Time Limit:10 SecMemory Limit:128 MBSubmit:906Solved:390[Submit][Status]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是...
分类：
其他好文 时间：
2014-11-01 23:04:14
阅读次数：
272
题目可以转化成求关于t的同余方程的最小非负数解：x+m*t≡y+n*t (mod L)该方程又可以转化成：k*L+(n-m)*t=x-y利用扩展欧几里得可以解决这个问题：eg：对于方程ax+by=c设tm=gcd(a,b)若c%tm!=0，则该方程无整数解。否则，列出方程：a*x0+b*y0=tm易...
分类：
其他好文 时间：
2014-11-01 19:10:39
阅读次数：
206
gcd(x,y)(1 gcd(x/k,y/k)=1，k是x的质因数 的个数 Σφ(x/k) (1 2 using namespace std; 3 typedef long long ll; 4 int phi[10000001],n; 5 bool unPrime[10000001]; 6 ll ...
分类：
其他好文 时间：
2014-11-01 18:59:33
阅读次数：
164
Uva 10325 The Lottery ( 容斥原理 )#include #include typedef long long LL;LL x[20],n, m;LL gcd( LL a, LL b ){ return ( b == 0 ) ? a : gcd( b, a % b );}L...
分类：
其他好文 时间：
2014-11-01 17:27:35
阅读次数：
153
∵∑gcd(i, N)(1 gcd(x/ki,N/ki)=1 (1 2 #include 3 using namespace std; 4 typedef long long ll; 5 ll n,ans; 6 int phi(ll x) 7 { 8 ll res=x; 9 for(...
分类：
其他好文 时间：
2014-11-01 16:15:10
阅读次数：
186
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int gcd(int x,int y){
return y ? gcd(y,x%y) : x;
}
int main()
{
int n,m;
LL ans;
while(scanf("%d%d",&m,...
分类：
其他好文 时间：
2014-11-01 14:52:47
阅读次数：
188
题目大意：给定n个瓶子，选择k个，可以随便导油，问选择k个瓶子可以导出的油数量的最小值的最大值
首先易知k个瓶子能导出的油最小值一定是k个瓶子容量的最大公因数 于是问题转化成了在n个数中选择k个 使最大公因数最大
找出n个数的所有因数 排序 找出最大的且出现次数大于等于k的输出即可
#include
#include
#include
#include
#define M 1600100
u...
分类：
Web程序 时间：
2014-11-01 13:30:41
阅读次数：
158
