04 2023 档案

CDQ分治

摘要：这是一个比较人类智慧的算法，尽管它大多数时候都不是出题人想要考察的算法，但是绝大部分时候出题人都没办法卡掉你然后愤然强制在线。在怎样的情况下才能使用 cdq 分治？一般有如下情况：解决点对问题

(i, j)

。在算点对贡献时，我们将贡献拆成三类 $i\in[1,mid],j\in[1,mid] 阅读全文

posted @ 2023-04-25 14:44 MisterRabbit 阅读(31) 评论(0) 推荐(0) 编辑

2023 省选游记

摘要：省选观光选手的游记。 Day 0 教练破天荒放了一个上午的假，但因为是寄宿生没办法晚起，被迫来机房~~搞颓~~。下午动员大会的时候教练非常有激情，讲的很多，大家也都在笑，感觉省选没什么好担心的。回机房看了几个板子和自己21年的省选做题记录。买晚饭的时候，和zzq讨论有什么会考的科技，zzq直接猜阅读全文

posted @ 2023-04-03 13:45 MisterRabbit 阅读(98) 评论(1) 推荐(0) 编辑