随笔分类 - CODEVS
摘要：f(i,j)=min{f(i,k)+f(k,j)+a[i]*a[k]*a[j]}(1#include#includeusing namespace std;int n,a[101],f[101][101];int main(){// freopen("codevs1966.in","r",stdin...
阅读全文
摘要：树链剖分求lca模板。O(log(n))，就是不倍增嘛~#include#includeusing namespace std;#define N 30001int n,m,ans;int v[Nsiz[son[U]]) son[U]=v[i]; }}void df2(int...
阅读全文
摘要：#include#includeusing namespace std;#define N 100001int sum[N],a[N],n,m,last,op[N],Xs[N],Ys[N];int main(){ scanf("%d",&n); for(int i=1;i=Xs[i]&&Xs[j]<...
阅读全文
摘要：#include#includeusing namespace std;typedef vector::iterator VER;#define MOD 100007vectorv[MOD];int n,m,t;int main(){ scanf("%d%d",&n,&m); for(int i=1...
阅读全文
摘要：在线块状树LCA模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 30001 7 vectorG[N]; 8 typedef vector::iterator ITER; 9 int ...
阅读全文
摘要：拓扑排序模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 10001 6 vectorG[N]; 7 stackS; 8 int n,m,x,y,ru[N],tot; 9 int main()10 {11 ...
阅读全文
摘要：spfa最短路+判负权回路（是否某个点入队超过n次）。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define M 20001 6 #define N 1001 7 int n,m,x,y,w1,w2; 8 int v[M]...
阅读全文
摘要：floyd模板 1 #include 2 #include 3 using namespace std; 4 int a[101][101],m,x,y,n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;i<=n;i++) 9 ...
阅读全文
摘要：∵每个座位可以坐俩人，所以拆点最大匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 2001 6 vectorG[N::iterator ITER; 8 int mat[N<<2]; 9 bool vis[...
阅读全文
摘要：裸的匈牙利，存模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 201 6 int n,m,x; 7 vectorG[N::iterator ITER; 9 int mat[N<<1]; bool vis[...
阅读全文
摘要：跟CODEVS 3415没有什么区别，也不用高精度。http://www.cnblogs.com/autsky-jadek/p/4055184.html 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 type...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 string s; 6 int n,pow2[32]; 7 long long ans; 8 void init() 9 {10 pow2[0]=1;11 for(i...
阅读全文
摘要：1 #include 2 using namespace std; 3 int n,m,res,a[101],en; 4 int main() 5 { 6 scanf("%d%d",&n,&m); 7 while(n) 8 { 9 a[++en]=n...
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 int n,m,w[31],f[30001]; 5 int main() 6 { 7 scanf("%d%d",&m,&n); 8 for(int i=1;i=w[i];v--)11 ...
阅读全文
摘要：f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。 1 #include 2 #include 3 using namespace std; 4 int x1,y1,x2,y2,dp[25][25]; 5 bool ...
阅读全文
摘要：f(l,r,i)表示第i段截第l位到第r位时，当前已经得到的价格最小值，可以很显然地发现，这个是没有后效性的，因为对之后截得的段都不造成影响。注意水彩笔数=1的特判。递归枚举当前段的r求解(∵l是前一段的r+1)，因为很多状态重复，所以可以记忆化。 1 #include 2 #include 3 #...
阅读全文
摘要：考虑暴力递归求解的情况：f(i)=min(a(i),f(i-1),f(i-2),...,f(1))由于只要参数相同，f()函数的返回值是一样的，因此导致了大量的重复计算，所以我们可以记忆下来。 1 #include 2 #include 3 #include 4 using namespace st...
阅读全文
摘要：好吧……我不会欧拉筛也就罢了……傻逼筛法竟然这么长时间以来 一直RE ……源头竟然是 int 爆了。 1 #include 2 #include 3 using namespace std; 4 bool vis[70000]; 5 int a,b; long long ans; 6 void Sh...
阅读全文
摘要：素数判定模板。 1 #include 2 #include 3 using namespace std; 4 int a[2001],ans=-2147483647,l,r,n,sum[2001]; 5 bool is_prime(const int &x) 6 { 7 for(int i=...
阅读全文
摘要：O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
阅读全文
浙公网安备 33010602011771号
