[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修改值,即修改两根柱子的长度。全体修改就可以理解为询问区间的平移。 那么只需要拿线段树维护这个东西 ...
BJOI 游记 Day 开场拿到 T 发现可以转成求平均 log 直接 AC 自动机上 Dp 一波即可 T 发现是到数论神仙题,大概能想到要用斯特林数转成 k 次幂求和之类的,但是通项公式那套东西推不动,打暴力 T 是一道 好题,显然可以平衡树之类的分裂加合并一波就做完了,但是 ,所以邓老师没有阿克 预计得分 结果出来第一题少了 分,因为我 eps 较小所以大点 T 了 Q:这复杂度不是 e 的还 ...
2019-04-22 19:17 2 535 推荐指数:
[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修改值,即修改两根柱子的长度。全体修改就可以理解为询问区间的平移。 那么只需要拿线段树维护这个东西 ...
T1 给一个有空白字符的串 $S$,和若干模板串 $X_i$,初始 $Ans = 1$,每当一个模板串在 $S$ 中作为子串出现时,$Ans$ 会乘以 $X_i$ 的权值 $Val_i$,然后如果 ...
u1s1,躺进省队真的爽,特别是像我这种大概率考不进去的菜比( ...
我的第一次省选! 也许也是最后一次了。 毕竟学的晚,最多也只能参加两年省选。 3.20 第一次集训,早上考三个小时,一开题就发现 B 之前见过原题,但是并不会解法。。40 min 整完 A 和 ...
由于 $\text{BJOI 2020}$ 因疫情停办,所以上次参加省选还是在初二的时候,岁月如烟,已然从非正式选手到正式选手了。 Day -? 高一开学搞了个 $CF$ 的新号,虽然没咋打比赛但题已经写了很多,基本上从 $2400\sim 3000$ 中顺着做,为了工整在省选前题目数达到 ...
2018年北京省队选拔比赛总结 北京冬令营 冬令营的题是杜教出的,难度很大。我首先花了半个小时理解了一下题意,三道题的规则看起来都很类似,并且难度都很难。既然看不出难度顺序那就按部就班从第一题开始 ...
Day 0 报到去了,拿了一些材料和胸牌,还有一件酷酷的衣服,之后去酒店办入住了,晚上领了参赛的密码条,早早就睡觉去了。 Day 1 正式比赛的第一天,因为抱着已经退役就来玩玩的心态,还不算特别 ...
HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...