随笔分类 -  A -- 模板

上一页 1 2
中国剩余定理(excrt) 模板
摘要：excrt板子题 阅读全文
posted @ 2018-09-28 18:22 guapisolo 阅读(522) 评论(0) 推荐(0)
后缀自动机 模板
摘要：SAM板子，没什么好说的 建出来SAM然后跑个DFS统计答案就行了 阅读全文
posted @ 2018-09-27 19:23 guapisolo 阅读(274) 评论(0) 推荐(1)
模板 NTT 快速数论变换
摘要：NTT裸模板，没什么好解释的 这种高深算法其实也没那么必要知道原理 阅读全文
posted @ 2018-09-24 22:41 guapisolo 阅读(366) 评论(0) 推荐(0)
模板 FFT 快速傅里叶变换
摘要：FFT模板，原理不难，优质讲解很多，但证明很难看太不懂 这模板题在bzoj竟然是土豪题，服了 阅读全文
posted @ 2018-09-24 22:40 guapisolo 阅读(166) 评论(0) 推荐(0)
BZOJ 2049 [SDOI2008]洞穴勘测 (LCT)
摘要：题目大意：维护一个森林，支持边的断，连，以及查询连通性 LCT裸题 洛谷P2147传送门 1A了，给自己鼓鼓掌 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #define il inline 5 #define 阅读全文
posted @ 2018-09-24 22:37 guapisolo 阅读(149) 评论(0) 推荐(0)
Link Cut Tree 动态树 小结
摘要：动态树有些类似 树链剖分+并查集 的思想，是用splay维护的 lct的根是动态的，"轻重链"也是动态的，所以并没有真正的轻重链 动态树的操作核心是把你要把 修改/询问/... 等等一系列的操作的树链放到一个splay里，然后用splay根据相对深度大小来维护这个树链 lct利用了splay的神奇性 阅读全文
posted @ 2018-09-24 22:34 guapisolo 阅读(157) 评论(0) 推荐(0)
BZOJ 3307 雨天的尾巴 (树上差分+线段树合并)
摘要：题目大意：给你一棵树，树上一共n个节点，共m次操作，每次操作给一条链上的所有节点分配一个权值，求所有节点被分配到所有的权值里，出现次数最多的权值是多少，如果出现次数相同就输出最小的。 (我辣鸡bzoj的权限号，洛谷上P4556也有这道题) 线段树合并入门题 也是比较常规的树上链的点差分 每次操作都在 阅读全文
posted @ 2018-09-24 22:26 guapisolo 阅读(215) 评论(0) 推荐(0)
bzoj 1036 树的统计Count (树链剖分+线段树)
摘要：题目大意：给你一棵树，每个点都有点权 有3种操作，修改某节点的权值，求树链上节点的权值的最大值，求树链上节点的权值和 树剖裸题，搜一个树链剖分序，用线段树维护一下即可，总时间 阅读全文
posted @ 2018-09-24 22:24 guapisolo 阅读(215) 评论(0) 推荐(0)
splay 文艺平衡树 (数据结构)
摘要：题目大意：略 splay维护区间翻转裸题，为了减少不必要的麻烦，多插入两个点，分别是0和n+1 每次找区间的第K个值，就在splay上二分即可 顺便学了一下splay的完美建树，而且splay有一些小函数可以宏定义或者用inline，跑得飞快 最后跑一遍中序遍历即可 阅读全文
posted @ 2018-09-24 22:23 guapisolo 阅读(299) 评论(0) 推荐(0)
HDU 1828 Picture (线段树:扫描线周长)
摘要：依然是扫描线，只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现，扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 阅读全文
posted @ 2018-09-24 22:22 guapisolo 阅读(178) 评论(0) 推荐(0)
[USACO18JAN] Lifeguards S (线段树:扫描线面积)
摘要：扫描线裸题没什么好说的 注意空间不要开小了！！！ 阅读全文
posted @ 2018-09-24 22:22 guapisolo 阅读(398) 评论(0) 推荐(0)

上一页 1 2