在ACM竞赛中，有很多题目都是关于最大公约数和最小公倍数的，今天，就带领大家一起来领略它的魅力。接下来，我
会分析几个经典的题目。好了，废话不多说，开始进入正题！
题目：http://www.spoj.com/problems/NUMTRYE/
题意：定义两个函数如下
求如下表达式的值...
分类：
其他好文 时间：
2015-02-22 15:47:50
阅读次数：
142
传送门：Visible Lattice Points题意：0#include #include #include #include #include #include #include #include #include #include #include #include #define LL l...
分类：
其他好文 时间：
2015-02-21 06:27:29
阅读次数：
202
传送门：Primes in GCD Table题意：给定两个数和，其中，，求为质数的有多少对？其中和的范围是。分析：这题不能枚举质数来进行莫比乌斯反演，得预处理出∑υ(n/p)(n%p==0).#pragma comment(linker,"/STACK:1024000000,1024000000"...
分类：
其他好文 时间：
2015-02-21 01:22:36
阅读次数：
252
这是一道水题，就是让你把给出的两个数倒置后相加再倒回来，模拟一下就行。#includeint n,m,x,y,t;int main(){ for(scanf("%d",&t);t;t--){ scanf("%d%d",&n,&m); x=0;y=0; ...
分类：
其他好文 时间：
2015-02-17 16:30:21
阅读次数：
106
嗯。。在SPOJ上刷的第二题。一开始不知道哪错了，后来发现i出现了两遍。。因为m#include#includeint n,i,j,t,m,k,tot;int a[100005],b[4000];int prime[40000];int shai(int s){ int i,j; mem...
分类：
其他好文 时间：
2015-02-14 22:31:29
阅读次数：
152
这道题是树链剖分的裸题，正在学LCT，用LCT写了，发现LCT代码比树链剖分还短点（但我的LCT跑极限数据用的时间大概是kuangbin大神的树链剖分的1.6倍，所以在spoj上是850ms卡过的）。收获： 1、边转换成点（即若存在边(u,v)，则新加一个点z代表边，将z连接u和v，z的点权就是(....
分类：
其他好文 时间：
2015-02-13 21:11:22
阅读次数：
291
我们的男主现在手中有n*c张牌，其中有c（#define eps 1e-9#define FOR(i,j,k) for(int i=j;i=dp[num]) { dp[++num]=p[i].hash; }else ...
分类：
其他好文 时间：
2015-02-11 12:37:29
阅读次数：
160
有n个混合物排成一排，每个混合物有一个颜色值0#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#define ALL(x) x.begin(...
分类：
其他好文 时间：
2015-02-11 12:30:30
阅读次数：
161
现在n（wj，hi>hj，显然是满足条件的，直接合并即可（所求序列长度不变），但是如果wi>wj，hi#include#include#include#include#include#include#include#include#include#include#include#define eps...
分类：
其他好文 时间：
2015-02-11 12:24:28
阅读次数：
129
潜水员要潜水，给出n个气缸（1=0;j--) { for (k=ai;k>=0;k--) { if (dp[j+t[i]][k+a[i]]>dp[j][k]+w[i]) { dp[j+...
分类：
其他好文 时间：
2015-02-11 12:15:02
阅读次数：
128
