- 博客(7)
- 收藏
- 关注
RSS订阅转载 CTS(C)2019划水记
CTS(C)2019划水记本文会持续更新By 猫睿声明如果要看正经的题解，我日后会更新，并把传送门发在这里Day 0到了裕龙，发现有998244353个人在排队……然后到特派员那里拿胸牌什么的。试机我打了LCT、FHQ_TREAP、输入输出优化。键盘的手感很不错。然后尴尬地发现体育馆没有厕所。一路跑到了教学楼。吃晚饭的时候，我第一个注意到的是这个饭盒真的是很重啊。Da...
2019-05-14 21:26:00
252
转载 一些上课记的数论笔记
线性同余方程例：[NOIP2012] 同余方程形如\(ax \equiv c (\bmod m)\)叫做线性同余方程。线性同余方程的线性指的是\(x\)的次数为1次。我们可以依次枚举\(x = 0, 1, \cdots ,m-1\)，时间复杂度\(O(m)\)显然上述方法效率不高。其实，如果仔细考虑，我们可以变形得\[ax +my=c\]再用扩展欧几里得算法求解...
2019-03-22 23:58:00
230
转载 AH/HNOI2017 单旋 (splay)
AH/HNOI2017 单旋 (splay)前言为什么说这道题叫做\(\text{splay}\)就不能用\(\text{splay}\)做？不就是一个加一减一序列嘛干嘛用线段树\(+\text{set}\)做多烦啊本人是一个\(\text{STL}\)的憎恨者，所以想出了一个可以使用\(\text {splay}\)实现的方法。不过必须提一句……卡带着常数毁灭\(\tex...
2019-03-13 22:46:00
220
转载 非旋转Treap（fhq_treap）树学习笔记
格式不大好看，我日后会更新，加上可持久化以及美化一下非旋转$Treap$树($fhqtreap$)是不需要旋转的平衡树，仅使用分裂合并，一样可以保持平衡树的性质，并且可以非常简单地处理区间问题。无旋$treap$的节点定义和$treap$一样，都要同时满足树性质和堆性质，我们还是用$rand()$来实现平衡。每个非旋转$treap$和$treap$一样，是一个二叉排序平衡树，他满...
2019-02-13 17:39:00
303
转载 SPLAY（伸展树）学习笔记
splay简介splay是一颗bst，有“序列之王”的美誉，可以处理序列的一切问题。处理区间只有splay和fhq_treap两棵平衡树（当然，如果你想写，B+）可以解决。优点：万能、常数较小、可用于link cut tree缺点：代码长、不能可持久化。相关文章：fhq_treap link cut tree变量声明对于一颗合格的splay，我们需要：int rt, tot...
2019-01-26 13:50:00
289
转载 FFT学习笔记
FFT学习笔记简介&目录FFT (Fast Forier Transforms)是快速傅里叶变换。在这片学习笔记之中，会有下面的内容：神马是FFT什么是复数单位根DFTFFT一些奇妙的优化算法例题NTT (Nippon Telegraph & Telephone Number Theoretic Transforms)是快速数论变化。原根NT...
2019-01-18 13:03:00
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人