东北育才 NOIP模拟赛第1场
终于400了。这套题很鬼畜。两道贪心。
GRACE sort过后，不能直接统计，本人毫无多想，相同的直接放在一起。结果太多人AC。
SUM sigma+异或和（可使用前缀和处理），本人毫无考虑乱MOD，居然对了50分。（注意处理2^63-1）
1 #define PN "sum" 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 template<class T>inline void readin(T &res) { 6 static char ch;T flag = 1; 7 while((ch=getchar())<'0'||ch>'9')if(ch=='-')flag=-1; 8 res=ch-48; 9 while((ch=getchar())>='0'&&ch<='9')res=(res<<1)+(res<<3)+ch-48; 10 res*=flag; 11 } 12 const long long MOD = 23333333333333333LL; 13 long long calc[63], K[63]; 14 void CAL(long long a,long long delta) { 15 long long k;a+=1; 16 for( long long bit = 0, pow = 1; bit <= 62; bit++,pow<<=1 ) { 17 k=a/pow/2*pow; 18 calc[bit]=calc[bit]+(k+std::min(a-(k<<1),pow))*delta; 19 } 20 } 21 long long add(long long a,long long b) {return a+b>MOD?a+b-MOD:a+b;} 22 long long cheng(long long a,long long b) { 23 long long res; 24 for(res=0;a;a>>=1,b=add(b,b)) if(a&1) res=add(res,b); 25 return res; 26 } 27 int main() { 28 freopen(PN ".in","r",stdin); 29 freopen(PN ".out","w",stdout); 30 long long T, a, b, c;readin(T); 31 for( long long bit = 0, pow = 1; bit <= 62; bit++,pow<<=1 ) K[bit]=pow%MOD; 32 while(T--) { 33 readin(a);readin(b);readin(c); 34 memset(calc, 0, sizeof(calc)); 35 if(b==9223372036854775807LL) for( long long bit = 0; bit <= 62; bit++ ) calc[bit]=4611686018427387904LL; 36 else CAL(b,1); 37 CAL(a-1,-1); 38 long long ans = 0; 39 for( long long bit = 0, pow = 1; bit<=62; bit++,pow<<=1,c>>=1 ) { 40 if(c&1) ans=(ans+cheng(calc[bit],K[bit]))%MOD; 41 else ans=(ans+cheng(b-a+1-calc[bit],K[bit]))%MOD; 42 } 43 printf("%lld\n",ans); 44 } 45 return 0; 46 }
CACTUS 大部分都是对的，直接倍增，并不苛求用链剖。注意点权下放后的处理。（两行的错误）
FLOW 贪心，无后效性，直接跑就完了！本人以为是DP+数据结构优化，虽然题解也这么写。
竟然最初只有55！不想说了，完毕。
