题目仿佛在讽刺我... 第一题: 题解: 考虑枚举区间右端点,维护所以左到当前的 and 和 or .注意 and 每次变化至少有一个二进制位从1变 0,or 每次至少有一个位从0变 1,所以最多有log段不同的值.用两个链表维护这log个值,暴力计算答案即可.O( nlogn) 我原本打的是一个树状数组的O(nlognlogn)算法..然后被卡了..只有50分.. 看了看奥爷爷的代码,发现他直接用一个链表同时维护and和or值,真奇怪啊不是(logn)^2吗..然后男神说这个也是log级别的,…

cdcqの省选膜你赛 比赛当天因为在杠hnoi2016的大数据结构没有参加,今天补了一下.挺好玩的虽然不看一句话题意的话真的卡读题 此生无悔入东方,来世愿生幻想乡 2651. 新史「新幻想史 -现代史-」 一句话题意: 有一个长度为n的整数序列,共m个时刻,在每个时刻都有一个操作,如果是询问操作则询问指定时刻一段区间的和,如果是修改操作则使修改指定时刻到当前时刻的所有时刻一段区间全部增加一个数,另一段区间全部减少一个数 令t代表指定时间 询问和修改拆开 显然的偏序关系: \[ id' < id,…

一点都不良心!!!! AK 快乐爆零快乐!!! 1. A. value512mb 1s规定一个区间的价值为这个区间中所有数 and 起来的值与这个区间所有数 or 起来的值的乘积.例如 3 个数 2,3,6.它们 and 起来的值为 2, or 起来的值为 7,这个区间对答案的贡献为 2*7=14.现在有一个 n 个数的序列, 想知道所有 n*(n+1)/2 个区间的贡献的和对1000000007 取模后的结果是多少.例如当这个序列为{3,4,5}时,那么区间[1,1],[1,2],[1,3],…

T1 description 给定正整数\(n\),定义\(f(x) = \max{y \ \mathrm{xor}\ x}(y<n)\) \(x\)在\([0,n)\)随机取值,求\(f(x)\)的期望. solution1 将\(n-1\)插入一棵trie树,则这条链以及他们左边的链是需要考虑的,找到第一个存在右儿子的点,这棵右子树都是可以达到最大的异或值的,那么考虑向左走的这些链,它们对应的\(y\),将会在这棵右子树中朝相反的方向走.在这棵中,如果可以向右走,那么这一位左边的数都可以取,…

这次分数普遍偏高,而且yu'ben'ao又AK了! 但是最后一题莫名爆0让我很感伤啊(搓了1个多小时的20分暴力)! 难度偏低,主要是T2没剪枝,炸了3个点. T1 这种SB题恐怕是千年难遇了,PJ------------的难度 稍微观察一下就能发现ans=max{a[i]+i-1} 缅怀yekehe60分 CODE #include<cstdio> using namespace std; ,i,x; inline void read(int &x) { x=; char ch=ge…

这次惨烈的炸了个精光(只有20),然后对我的OI想法造成了巨大的转折. (以上有点作,其实我只是再也不用vector存图了而已(用邻接表)) 难度很不均匀,而且题型很狗(还有结论题???) T1 坑人结论题,想出来100,没有就爆零 我和这道题杠了一个半小时,然后他们猥琐地告诉我结论——要么四边形要么不可能 反正我也不会证(雾) 找正方形的话枚举两个点,剩下的快排+二分或者hash. 可能是我的hash太丑了,被卡了 CODE #include<cstdio> #include<cstr…

去年的比赛了,然而今天才改好. 总体难度适中,有大佬AK. 主要是自己SB第二题没想出来,然后又是可怜的100来分. T1 一道二分+数学的题目. 我们可以二分叫的次数,然后用公式(等差数列,公差都是zi)算一个最大的可行的数目. 最后把多余的加上去即可. 注意当xi,yi都等于0的情况. CODE #include<cstdio> #include<cmath> using namespace std; typedef long long LL; LL ans,n,t,t_2,t…

以后平时练习还是写一写吧. (题目搞来搞去太烦了,直接PDF存起来) T1 水题(???),主要是数据水,正解是设一个阙值,然而根本没人打.(暴力出奇迹) CODE #include<cstdio> using namespace std; inline void read(int &x) { x=; char ch=getchar(); ') ch=getchar(); +ch-',ch=getchar(); } ; int sum,a[N],n,t,p,i,q; int main(…

[SinGuLaRiTy-1031] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 对于所有题目: Time Limit: 1s | Memory Limit: 128 MB            膜拜azui (azui) 题目描述 一天,小A给了J·G一道水题,一道水题,J·G一眼秒了,现在 J·G想考考你们:小A有N个灯,排成了一列,现在小 A给出来一个叫做azui的奇葩操作,我们把开着的灯看作数字1,把关着的灯看作数字0,定义…

[SinGuLRiTy-1022] Copyright (c) SinGuLaRITy 2017. All Rights Reserved.  对于所有题目:Time Limit:1s || Memory Limit:256MB  隔膜 (game) 题目描述 steam 夏季大促销来啦,azui 大爷最近在 steam 上买了 1 mol 的游戏.一天他突然发现了一个搬砖的游戏: 有 N 种砖头,每种砖头有 m 个,每一个的价值为 di .每一个单位时间你必须搬一块砖,到无砖可搬为止.有一个得…