摘要：
ZROI 1119 看起来非常怪异...因为之前知道 $Fibonacii$ 数列有通项公式,所以就一直以为这题是 $F$ 的递推转通项... 万万没想到,这竟然是个矩阵加速递推... $⑧$ 说了,伤心,直接上式子: $$\begin{aligned} F_{n} &=\sum_{i=0}^{n} 阅读全文
摘要：
树状数组及其简单扩展 不对树状数组做详细讲解,只对应用类型做总结. 一维树状数组 单点修改,区间查询 由于树状数组维护的是前缀信息,所以区间查询直接利用前缀特性相减即可. 单点修改只需从开始位置向后更新即可. 区间修改,单点查询 树状数组只支持单点修改,那么如何处理区间修改呢? 考虑常见的区间修改转 阅读全文
摘要：
ZROI普转提10.13 不爽,连掉两场了... 还是我太菜了啊... A.控制人偶 $SB$题,如果 $T\le n$ 就直接暴力跑 $n\le 5000$. 否则,就把一整个命令串压成一个矢量,从起点 $(0,0)$ 加 $T/n$ 次. 以这个终点作为起点再暴力跑即可. B.复杂度计算 直接贴 阅读全文
摘要：
ZROI普及五连测 10.11 涨了好多分,舒适.(但只有 $250pts$ 很不开心,没写出来 $D$.) A.旋风回旋曲 要么直接走过去,要么走到一端再坐缆车去另一端.取$min$即可. 但我不是这么写的,我用了$Floyd.$ 从 $0$ 到 $100$ 相邻的两个数字都建一条长度为 $1$ 阅读全文
摘要：
把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. cpp include include include include include include include include include include include include define MEM(x,y) 阅读全文
摘要：
咕咕咕... 阅读全文
摘要：
建虚点,点权看作是从虚点连向实点的边权. 对整个图和虚点跑最小生成树即可. 阅读全文
摘要：
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 阅读全文
摘要：
蚯蚓 很奇妙的一道题. 显然的暴力: 用堆维护,好了,没了. 复杂度$\Theta((n+m)\times log_2{(n+m)})$,当然这个不紧,因为堆的大小不是每时每刻都是$n+m$的. 看起来是非常优秀的复杂度,但我们看数据范围: $n\le 10^5,m\le 7\times 10^6$ 阅读全文
摘要：
天天爱跑步 这或许现在不是$NOIP$最毒瘤的题了叭. (当然你说是,我还可以肛你说$NOIP$没了) 嗯...一个很显然的暴力思路是: 对于每一个玩家,暴力跟着跑,走到$w_i$等于当前时间的点就统计. 这显然是对的...但它太慢了,完全跑不过去. 我们发现题目里给的条件其实是个这个: 设一条路径 阅读全文