Dignite's Blog!

暂别了,OI —— CSP 2022 游记

启程 10月28日晚上5:15,从学校出发。白天学校里开了半天运动会,趁着下午再复习一下。早早出了晚饭。路上要开3个小时,晚上借宿一家酒店。 路上几个小黑子同学在打一些不知名的游戏,精神饱满,硬是玩了一路。或突然大叫起来。在车上只睡了一个小时,以免晚上睡不着。时节已经入秋,天早早的就黑了。 醒了以后还在打游戏。于是带上耳机听音乐。 也好久没有上高速了,突然发现路牌都会发光了,...

CSP 2022 RP++

电梯之王 题目描述 在惠州学院因为电梯数量很少,所以同学们坐电梯需要花钱,并且为了限制你坐电梯浪费盈利时间,学校专门给每一层设置了能坐的最高高度。,所以对每一层有两种元素: 1.花费一元坐电梯 2.能坐到的最高高度(例如给出的高度是X,那么第$i$层能坐到的层数是$[i + 1,i + X]$。但是请注意,因为惠州学院也想要锻炼学生的体魄,电梯不能往楼下坐。现在想要知道,如何最经济实惠坐...

搜索题大赏

P2105 K皇后 题目描述 小 Z 最近捡到了一个棋盘,他想在棋盘上摆放 $K$ 个皇后。他想知道在他摆完这 $K$ 个皇后之后,棋盘上还有多少个格子是不会被攻击到的。 注意:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线。 思路 对于任意一个放在 $(x,y)$ 的皇后,它的这一行、这一列、两条对角线就要被标记为不合法。对于四种情况分别记录: 每一行:$l...

树状数组进阶练习

通过这些练习,我们能对树状数组有更深刻的理解。这里给题目排的顺序是难度不严格递增的。 P4939 Agent2 这道题是典型的树状数组+差分。我们在开始咕的天数打上标记 $+1$ ,结束咕的那天的后一天打上标记 $-1$ ,那么这段天数就代表了多了一个咕咕咕。 P5057 [CQOI2006]简单题 这题同样也是树状数组的标签。注意,树状数组能处理的是和前缀有关的问题。不论是...

© Dignite. 保留部分权利。 由  提供CDN加速。

浙ICP备2023032699号 | 使用 Jekyll 主题 Chirpy