原文:BJOI2019 游记

BJOI 游记 Day 开场拿到 T 发现可以转成求平均 log 直接 AC 自动机上 Dp 一波即可 T 发现是到数论神仙题,大概能想到要用斯特林数转成 k 次幂求和之类的,但是通项公式那套东西推不动,打暴力 T 是一道 好题,显然可以平衡树之类的分裂加合并一波就做完了,但是 ,所以邓老师没有阿克 预计得分 结果出来第一题少了 分,因为我 eps 较小所以大点 T 了 Q:这复杂度不是 e 的还 ...

2019-04-22 19:17 2 535 推荐指数:

查看详情

[BJOI2019]删数(线段树)

[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修改值,即修改两根柱子的长度。全体修改就可以理解为询问区间的平移。 那么只需要拿线段树维护这个东西 ...

Mon Apr 22 23:09:00 CST 2019 4 683
可能是 BJOI2019 Day1 题解?

T1 给一个有空白字符的串 $S$,和若干模板串 $X_i$,初始 $Ans = 1$,每当一个模板串在 $S$ 中作为子串出现时,$Ans$ 会乘以 $X_i$ 的权值 $Val_i$,然后如果 ...

Sun Apr 21 00:47:00 CST 2019 0 485
BJOI2020 游记

u1s1,躺进省队真的爽,特别是像我这种大概率考不进去的菜比( ...

Fri Jun 12 19:02:00 CST 2020 3 369
BJOI 2021 游记

我的第一次省选! 也许也是最后一次了。 毕竟学的晚,最多也只能参加两年省选。 3.20 第一次集训,早上考三个小时,一开题就发现 B 之前见过原题,但是并不会解法。。40 min 整完 A 和 ...

Sun Mar 21 05:52:00 CST 2021 1 608
BJOI 2021 游记&题解

由于 $\text{BJOI 2020}$ 因疫情停办,所以上次参加省选还是在初二的时候,岁月如烟,已然从非正式选手到正式选手了。 Day -? 高一开学搞了个 $CF$ 的新号,虽然没咋打比赛但题已经写了很多,基本上从 $2400\sim 3000$ 中顺着做,为了工整在省选前题目数达到 ...

Fri Apr 16 05:37:00 CST 2021 3 260
【总结】BJOI2018游记

2018年北京省队选拔比赛总结 北京冬令营 冬令营的题是杜教出的,难度很大。我首先花了半个小时理解了一下题意,三道题的规则看起来都很类似,并且难度都很难。既然看不出难度顺序那就按部就班从第一题开始 ...

Thu Apr 19 02:40:00 CST 2018 1 763
游记】CTS2019游记

Day 0 报到去了,拿了一些材料和胸牌,还有一件酷酷的衣服,之后去酒店办入住了,晚上领了参赛的密码条,早早就睡觉去了。 Day 1 正式比赛的第一天,因为抱着已经退役就来玩玩的心态,还不算特别 ...

Thu May 16 15:19:00 CST 2019 0 484
HNOI2019游记

HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...

Fri Apr 05 18:38:00 CST 2019 33 2969
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM