- 博客(7)
- 收藏
- 关注
RSS订阅转载 CTS(C)2019划水记
CTS(C)2019划水记 本文会持续更新 By 猫睿 声明 如果要看正经的题解，我日后会更新，并把传送门发在这里 Day 0 到了裕龙，发现有998244353个人在排队……然后到特派员那里拿胸牌什么的。 试机我打了LCT、FHQ_TREAP、输入输出优化。键盘的手感很不错。 然后尴尬地发现体育馆没有厕所。一路跑到了教学楼。 吃晚饭的时候，我第一个注意到的是这个饭盒真的是很重啊。 Da...
2019-05-14 21:26:00
226
转载 一些上课记的数论笔记
线性同余方程 例：[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
190
转载 AH/HNOI2017 单旋 (splay)
AH/HNOI2017 单旋 (splay) 前言 为什么说这道题叫做\(\text{splay}\)就不能用\(\text{splay}\)做？ 不就是一个加一减一序列嘛干嘛用线段树\(+\text{set}\)做多烦啊 本人是一个\(\text{STL}\)的憎恨者，所以想出了一个可以使用\(\text {splay}\)实现的方法。 不过必须提一句……卡带着常数毁灭\(\tex...
2019-03-13 22:46:00
189
转载 非旋转Treap（fhq_treap）树学习笔记
格式不大好看，我日后会更新，加上可持久化以及美化一下 非旋转$Treap$树($fhqtreap$)是不需要旋转的平衡树，仅使用分裂合并，一样可以保持平衡树的性质，并且可以非常简单地处理区间问题。 无旋$treap$的节点定义和$treap$一样，都要同时满足树性质和堆性质，我们还是用$rand()$来实现平衡。每个非旋转$treap$和$treap$一样，是一个二叉排序平衡树，他满...
2019-02-13 17:39:00
259
转载 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
273
转载 FFT学习笔记
FFT学习笔记 简介&目录 FFT (Fast Forier Transforms)是快速傅里叶变换。在这片学习笔记之中，会有下面的内容： 神马是FFT 什么是复数 单位根 DFT FFT 一些奇妙的优化算法 例题 NTT (Nippon Telegraph & Telephone Number Theoretic Transforms)是快速数论变化。 原根 NT...
2019-01-18 13:03:00
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人