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