[置顶]
通知
摘要：
由于搭建了 github 博客，本博客已弃用（不方便传到 github 上时可能会传到这里） 欢迎访问新博客 https://xixike.github.io/
2023 春季联赛游记
摘要：
更好的阅读体验 本来不打算写游记的，但是想到自己就要退役了，觉得还是得留点东西。 ：你这么菜还卷什么卷，赶紧去写游记。 于是这篇游记被连夜补出来了。 Day -2 地理学考 感觉要准备三战了。 Day -1 生物学考 感觉题不是很难，但是可能得二战
2022.1.18 模拟赛
摘要：
哈哈输出大样例能得的分都比打了 3.5h 得分高。 A. 「清华集训 2017」小 Y 和恐怖的奴隶主 期望dp + 矩阵乘法 看完题之后比较晕，没有想到把 1，2，3 血的怪的数量都记录下来，整个 4 维期望 dp，直接跳过了，有点亏。 设状态 ，表示打了 \(
P4390 [BOI2007]Mokia 摩基亚 题解
摘要：
Luogu传送门 CDQ分治板题 由于找一个矩形并不好处理，利用类似于二维前缀和的思想，把一个矩形拆成从 开始的 4 个矩形。 具体是哪 4 个从 开始的矩形自己手推一下吧，懒得打了。 考虑什么样的
『学习笔记』CDQ分治
摘要：
虽然很久之前学过一遍，但是又忘了 QwQ，于是重新复习了一遍。 CDQ 分治是一个离线算法，也只能用于离线问题的处理上。 主要思想 把当前区间分成两半，向下递归处理。 左边和右边独立的贡献计算出来之后，再计算左边对右边的贡献。 通常会套上一些树状数组之类的数据结构（不然和暴力有啥区别QwQ） 例题
2022.1.16 模拟赛
摘要：
成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做，果断跑路。 考虑有连边的所有点，往两边最多能更新多少个点，观察到是一个连续的区间，所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护，但是边界巨多，太困难了，不愧是 ZJ
P3103 [USACO14FEB]Airplane Boarding G 题解
摘要：
Luogu传送门 偶然发现这道题所以来做做。 刚开始看完题的时候感觉这只能暴力模拟…… 于是不要脸的看了一眼题解之后，我们可以用一些表达式来表示每头奶牛到达它应该到的位置的时间，从而计算出总共时间。 具体来说，第 头牛到达其位置所
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
摘要：
Luogu传送门 带修莫队板子题。 就是再多开一维时间轴，把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时，类似于普通的莫队，while(操作时间) 看看是该插入还是删除，然后直接修改就完了。 贴下代码吧，直接看代码比
