首页 > TAG信息列表 > 2000001
【算法】归并排序
参考孟姐代码 #include<bits/stdc++.h> using namespace std; int a[2000001],b[2000001]; void mergesort(int l,int r) { if(l>=r) return; int mid=(l+r)/2; mergesort(l,mid); mergesort(mid+1,r); int i=l; int j=mid+1; int c=0; while(i<=mid&&jCF1061C Multiplicity
Lisa 先想一个朴素的 dp \(f_{i,j}\)表示前 \(i\) 个把 \(i\) 放在子序列 \(j\) 位的方案数，显然我们的 \(j\) 不是 \(a_i\)的因数的时候 会直接从上一位继承下来 是不是有 背包那味了 对于每一个 \(a_i\) 我们分解质因子再转移 #include<iostream> #include<cstdio> #include<algoP3520 [POI2011]SMI-Garbage(欧拉回路)
jisoo 可以证明，一定只需要考虑需要翻转的边 如果一种合法方案，需要翻转不需要翻转的边，那么就必然有一个过程是把这条边翻转过来， 那么这一条边有两种可能，要不它连着偶数个由需要翻转的边组成的环，要不是有许多同样的此类不翻转边组成的环 对于以上两种可能，可以发现都会出现需要翻转的