摘要：
咕咕咕 阅读全文
摘要：
# 「学习笔记」字符串基础：Hash，KMP与Trie 点击查看目录 > [TOC] ## Hash ### 算法 为了方便处理字符串，我们可以把一个字符串转化成如下形式（$s$ 为原字符串，$l$ 为字符串长度，$b$ 为进制，$P$ 为防止溢出的大质数）： $$ \operatorname{Ha 阅读全文
摘要：
# 「解题报告」[P3167 [CQOI2014]通配符匹配](https://www.luogu.com.cn/problem/P3167) ## 思路 `*`和`?`显然无法直接匹配，但是可以发现「通配符个数不超过 $10$ 」，那么我们可以考虑分段匹配。 我们首先把原字符串分成多个以一个通配符 阅读全文
摘要：
冲一个矩阵快速幂就行了 阅读全文
用于求解线性方程组
摘要： 
「学习笔记」树链剖分 点击查看目录 目录「学习笔记」树链剖分树链剖分算法实现例题思路代码练习题染色思路代码QTREE思路代码[HAOI2015]树上操作思路代码[NOIP2013 提高组] 货车运输思路代码[NOIP2015 提高组] 运输计划思路代码遥远的国度思路代码 树链剖分 树链剖分就是把一棵 阅读全文
「学习笔记」树链剖分 点击查看目录 目录「学习笔记」树链剖分树链剖分算法实现例题思路代码练习题染色思路代码QTREE思路代码[HAOI2015]树上操作思路代码[NOIP2013 提高组] 货车运输思路代码[NOIP2015 提高组] 运输计划思路代码遥远的国度思路代码 树链剖分 树链剖分就是把一棵 阅读全文
摘要：
密码看置顶的 Notice 阅读全文
摘要：
数据结构分块，算法 莫队与带修莫队 阅读全文
摘要：
# 「解题报告」P4577 [FJOI2018]领导集团问题 题解区好像没有线段树上又套了二分的做法，于是就有了这片题解。 [题目传送门](https://www.luogu.com.cn/problem/P4577) ~~怀着必 WA 的决心交了两发，一不小心就过了。~~ ## 题意 求一个树上最 阅读全文
摘要： 
「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女LJJ题意思路代码练习题bzoj4919 大根堆和luogu P4577[FJOI2018]领导集团问题雨天的尾巴思路代码P4219 [BJOI2014]大融合思路代码[ZJOI2010 阅读全文
「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女LJJ题意思路代码练习题bzoj4919 大根堆和luogu P4577[FJOI2018]领导集团问题雨天的尾巴思路代码P4219 [BJOI2014]大融合思路代码[ZJOI2010 阅读全文
摘要：
# 「解题报告」P2154 虔诚的墓主人 [原题传送门](https://www.luogu.com.cn/problem/P2154) ## 题意 在 $n\times m$ 一个方格上给你 $w$ 个点，求方格里每个点正上下左右各选 $k$ 个点的方案数。 $1 \le N, M \le 1,0 阅读全文
摘要： 
# 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文
# 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文
摘要：
[TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得 阅读全文
摘要：
「学习笔记」倍增思想与lca 点击查看目录 目录「学习笔记」倍增思想与lcaST表算法预处理查询关于 \(\log2\)Code预处理查询例题P2880P2048lca树上 RMQ前置知识：欧拉序列算法Code离线 Tarjan算法Code倍增算法Code对比例题P3379P2912P2245 ST 阅读全文