![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 57
qwq
willem248
学习,就是发现自己越来越菜的过程
展开
-
宏の快读学习笔记
可以使用 C/C++ 里内置的宏 va_list 进行多个数的读入。思想:递归处理宏中的每一个要读入的数。正常的快读模板,一次只能读入一个数。如果宏为空会自动停止。原创 2022-09-15 10:48:03 · 209 阅读 · 0 评论 -
博弈论学习笔记【未完】
详细解读nim游戏,bash游戏,斐波那契游戏,黄金分割游戏,mex运算,SG定理,SG函数,SJ定理,Anti-Nim,Anti-SG,Every-SG,Multi-SG,DAG/Tree上的SG,分割类博弈,集合类博弈,DP类博弈。原创 2022-09-03 07:52:45 · 263 阅读 · 0 评论 -
树形DP
树形DP就是在树上的DP。(废话)树形DP利用了一定的DP的思想。原创 2022-09-01 18:33:27 · 110 阅读 · 0 评论 -
Trie 学习笔记
多组数据,不给测试数据的组数,还会出现故意多空格的情况,注意这些坑点。求前缀数量的话插入到每一个位置计数器都自增。这五个字符串,图长这个样子:(丑勿喷)容易发现插入和查询时间复杂度都是。...原创 2022-09-01 09:14:29 · 135 阅读 · 0 评论 -
点分治学习笔记 / 洛谷 P3806【点分治】
由于树可以自由变换根节点,所以用重心来替换根节点,进行优化。由于某些原因,洛谷模板题需要提前预处理。:将经过当前的根节点的路径处理好。:找到当前子树的重心。:递归枚举儿子节点。...原创 2022-08-30 17:55:49 · 150 阅读 · 0 评论 -
线段树学习笔记 I(建树/更新答案/区间查询)
但是如果要求询问区间和,区间最小值和区间最大值,那么开三个数组比较麻烦,开一个结构体即可。当左右儿子递归完成合并的时候,只需要将当前点的值更新为左儿子的值和右儿子的值的和即可。线段树的每一个节点记录的都是所有需要求/询问的信息。询问一段区间的和的时候,考虑将其拆分成一些段区间。那么最底下的单点区间记录的都是这个节点的值。的值,那么把求和改成取最大值即可。比如说头顶上的线段树,询问区间。的和,拆分出最小的段数,变为。线段树的定义:一棵满二叉树。,那么这个区间记录的和就是。这三个区间的和即可。...原创 2022-08-27 12:47:10 · 122 阅读 · 0 评论 -
线性基学习笔记 / 洛谷 P3812 【线性基】【贪心】
线性基学习原创 2022-08-26 17:49:13 · 139 阅读 · 0 评论 -
FHQ-Treap学习笔记 / 洛谷 P2042 / bzoj1500 【FHQ-Treap】【栈】
merge操作:合并两棵FHQ-Treap。类似于启发式合并,在两棵Treap中找到根节点key值最大的根节点,然后继续递归处理即可。FHQ-Treap可以解决的问题:splay能解决的除了LCT以外的所有问题。FHQ-Treap和普通的Treap一样,都有两个值key和val。split操作:在一个FHQ-Treap中拆出value最小的。FHQ-Treap有两种操作,分别是merge和split。个节点变成两棵FHQ-Treap。那么在根节点上(不需特判),如果。那么根在左儿子上,如果。原创 2022-08-25 10:52:07 · 169 阅读 · 0 评论 -
树套树学习笔记 / 洛谷P2617 / bzoj1901【树套树】【主席树】【树状数组】【位运算】
主席树无法解决修改操作,因此前缀和修改一个数需要把后面的线段树都修改,所以将前缀和置换为树状数组,由于使用了两个数据结构,因此叫做树套树。upd:主席树可以置换成值域线段树。假设你已经学会了主席树……原创 2022-08-23 09:30:42 · 135 阅读 · 0 评论 -
主席树学习笔记
假设你已经学会了可持久化……原创 2022-08-23 07:44:05 · 34 阅读 · 0 评论 -
主席树学习笔记
假设你已经学会了可持久化……原创 2022-08-22 18:25:00 · 62 阅读 · 0 评论