10 2014 档案

摘要：#include #include #include #include #include #include #include #include using namespace std;#define maxn 1005bitset b[maxn];int n;int main(){ int T... 阅读全文

摘要：树状数组＋询问离线。一个优化是需要的，就是先对1000*1000个点先排序，而不是每次都生成这1000*1000个点然后和询问一起排序，那样会tle.#include #include #include #include #include #include #include using namesp... 阅读全文

摘要：万万没想到，打铁了。以前一直觉得拿铁咖啡的梗是很好笑的，然后有一天这杯咖啡自己喝下去了，就会发现心里真的被梗住了。复旦的题其实我是有预料到的，前年的复旦题三题从金区到铜区都有，但是从去年的南京赛区开始，数学之风感觉就没有那么盛行了，出题人也说了出的题都是比较可做的，去年南京赛区就是因为知识点不足，始... 阅读全文

摘要：题意：给你一个序列a[i],对于每个询问xi,求出有多少个(l,r)对使得gcd(al,al+1...ar)=xi.表面上是询问，其实只要处理出每个可能的gcd有多少个就好了，当左端点固定的时候，随着右端点的移动，gcd必然是单调非增的，而且个数不会超过log(a[i])个，所以总的不同的个数的上界... 阅读全文

摘要：题意：给你m个数(m#include #include #include #include #include using namespace std;#define ll long long#define maxn 110int t,m;int b[maxn];int p[1000+50];int ... 阅读全文