摘要：
比赛在CF上。当时做的时候写完A，看了下B发现细节很多，觉得很难搞，然后看C，秒了，但Bit的边界写错了WA+1。然后看D，题目看了好久一直没看懂，主要感觉用词很奇怪，现在想来题意还是清晰的。想了一下发现就是裸的模拟一下，最后没填的就是从小到大填进去。写了个SGT就交了。然后看E，题目看了好久也一直... 阅读全文
摘要：
由于SDOI某题是线段树套不完全动态凸包，以前没写过，所以抱着试试的心态去写了写。（感觉还是蛮好写的对吧？）由于不想手写平衡树，又因为有一个二分斜率的东西，所以set要搞一个开关。于是写啊写，搞了好久，终于对了。然后悲剧发生了。。。常数太大，死交不过。尼玛？根本优化不动。一怒一下，改成手写。。。然后... 阅读全文
摘要：
给一个1-N的排列a，Q组询问(l,r) sigma(gcd(a[i],a[j])),i=l..r,j=i+1..rN,Qsigma(d=1..n,d2=1..n/d,i,j=1..n/d/d2,u(d)*d2) (A)u(d)*d2是要加到(i*d*d2,j*d*d2)这里的，然后现在是我们已知i*d*d2，枚举出所有的j*d*d2，这个显然就是枚举约数（前面预处理约数和u函数)。所有复杂度就是上面(A)式的答案。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 阅读全文
摘要：
要求支持操作（次数10^5）：1、插入一个区间[x,y]，保证比之前所有区间都长2、询问第a个区间能否走到第b个区间[a,b]能走到[c,d]=>c#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define rep(i,x,y) for(i=x;i=y;i--)#define CL(S,x) memset(S,x,sizeof(S))#define CP(S1,S2) memcpy(S1,S2,sizeof(S2))# 阅读全文
摘要：
共K堆石子，数量均为>=1,MUL(F,F))if(K&1)MUL(ans,F); return (ans[0]%mod+mod)%mod; } }TC;View Code 阅读全文