K8He

摘要： 「闲话随笔」套娃子集 点击查看目录 目录「闲话随笔」套娃子集枚举子集作用代码原理复杂度套娃子集 为什么要写这么弱智的内容：我太菜了。 枚举子集作用 常用于状压 DP。 枚举一个状态的所有子集状态。 例如 1101 的子集有： 1101 1100 1001 1000 0101 0100 0001 00 阅读全文

摘要： 咕咕咕 阅读全文

摘要： # 「学习笔记」字符串基础：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 提高组] 运输计划思路代码遥远的国度思路代码 树链剖分 树链剖分就是把一棵 阅读全文

摘要： 密码看置顶的 Notice 阅读全文

摘要： 数据结构分块，算法 莫队与带修莫队 阅读全文

摘要： # 「解题报告」P4577 [FJOI2018]领导集团问题 题解区好像没有线段树上又套了二分的做法，于是就有了这片题解。 [题目传送门](https://www.luogu.com.cn/problem/P4577) ~~怀着必 WA 的决心交了两发，一不小心就过了。~~ ## 题意 求一个树上最 阅读全文

该文被密码保护。 阅读全文

摘要： 「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女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$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文

摘要： [TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得 阅读全文