夜间模式
字体
阴影
滤镜
主题色
fhq treap 学习笔记
序 今天心血来潮,来学习一下fhq treap(其实原因是本校有个OIer名叫fh,当然不是我) 简介 fhq treap 学名好像是“非旋转式treap及可持久化”。。。听上去怪怪的。其实就是可以代替LCT、BST等等码量很高的东东。 定义 [crayon-5e319114d59bd022985344/] 操作 最基本的操作 其实都不应该叫做操作…
矩阵快速幂 学习笔记
举例1:Fibonacci 题目传送门 题意 $$f[1]=1,f[2]=1,f[3]=2,f[4]=3 \dots f[n]=f[n-1]+f[n-2]$$那么输入$n$、$m$,求第n项Fibonacci的值$mod$ $m$,即$f[n]$ $mod$ $m$。$$1\leq n \leq 2 \times 10^9$$因为:$$f[i]=1…
[置顶]欢迎来到yzx1798106406的博客
这是本博客的第一篇文章。本博客搭建于2019.2.14 12:20 。基于wordpress+Argon。 本博客目前域名:yzxoi.xyz,遇到连接已重置情况请刷新几次。 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!