东北育才 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 }

SUM

　　CACTUS 大部分都是对的，直接倍增，并不苛求用链剖。注意点权下放后的处理。（两行的错误）

　　FLOW 贪心，无后效性，直接跑就完了！本人以为是DP+数据结构优化，虽然题解也这么写。

　　竟然最初只有55！不想说了，完毕。

转载于:https://www.cnblogs.com/Doggu/p/yucaiNOIP01.html

东北育才 NOIP模拟赛第1场相关推荐

NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
【noip模拟赛4】Matrix67的派对暴力dfs
[noip模拟赛4]Matrix67的派对描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排 ...
【HHHOJ】NOIP模拟赛捌解题报告
点此进入比赛得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛捌」Dig ...
jyzy noip模拟赛5.22-2
不知道哪来的题 jyzy noip模拟赛5.22-2 样例输入 1 2 3 4 样例输出 0.200000000000000 数据 |a|,|b|,|c|,|d|<=1e9 很多大佬迅速想到二分 ...
NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划赛后反思与总结这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
【WZOI第二次NOIP模拟赛Day1T2】世界末日解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
NOIP 模拟赛长寿花题解
NOIP 模拟赛长寿花题解要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同. 相邻两层颜色集 ...
辣鸡(ljh) NOIP模拟赛模拟平面几何数论化学相关（雾）
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
NOIP模拟赛套路技巧经验总结
前言还有2天就NOIP了,之前做了这么多场模拟赛,是时候拿出来总结一下, 算是给自己一针强心剂. 列表从最近的考试总结起(个人认为的重点,可能有重复,仅供参考): (转化很重要,一定要简化问题过后 ...

东北育才 NOIP模拟赛第1场

东北育才 NOIP模拟赛第1场相关推荐

最新文章

热门文章