摘要：
部分参照这一篇 【浮*光】 #noip总复习# BY.hss 注意省选题常见的思路： 【重点中的重点】 （1）离散化 （2）线段树 void PushDown(int l,int r,int rt){ //tag是区间修改的标记 int mid=(l+r)>>1; if(tree[rt].tag 1 阅读全文
该文被密码保护。 阅读全文
摘要：
重难点：【p3160】局部最小值 重难点：【p3736】字符合并 重难点：【p3736】字符合并 状压DPの一般习题 T1：【p2704】炮兵阵地 一个N*M的地图，每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示）。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部 阅读全文
摘要：
那些年，我们做过的数据结构题... T1：【p3792】由乃与大母神原型 1.单点修改；2.查询区间l、r是否可以重排为值域上连续的一段。 线段树维护区间min、区间max、区间和、区间平方和。 通过min和max算出，如果是连续段、‘和’和‘平方和’应该是多少。 类似hash的思想。但平方和可能被 阅读全文
摘要：
Trie树 https://www.cnblogs.com/FloraLOVERyuuji/p/10456880.html KMP算法 #include <cmath> #include <iostream> #include <cstdio> #include <string> #include 阅读全文
摘要：
0/1 Trie 【例题】最长异或路径 给定一棵n个点的带权树，求树中最长的异或路径。 Solution 01字典树：用于解决xor问题。 用dis[i]表示‘从i点到根节点的路径异或和’。 > 那么问题转化为：求两点dis的异或最大值。 一般查询两数的最大异或值时，都是从最高位到最低位，由此建立T 阅读全文
摘要：
T1：【p2996】拜访奶牛 树的相邻节点不能选择，求最多选择的节点数。 【0/1型树形dp】← 也只有我这样叫... 这题是真的很模板... f[x] 即 拜访x时最大数量，g[x] 即 不拜访x时最大数量。 转移方程：f[x]=1+∑g[son[i]]，g[x]=∑max(f[son[i]],g 阅读全文
摘要：
莫比乌斯反演的应用范围 一些函数很难直接求值，而容易求出其倍数和或约数和，那么可以通过莫比乌斯反演求得原函数的值。 积性函数 定义：若 gcd(x,y)=1 ，且 f(xy)=f(x)f(y)，则 f(n) 为积性函数。 性质：若 f(x) 和 g(x) 均为积性函数，则以下函数也为积性函数。 常见 阅读全文
摘要：
【基本概念及实现】 矩阵树定理用于求解图上生成树的个数。 实现方式是：A为邻接矩阵，D为度数矩阵，则基尔霍夫（Kirchhoff）矩阵即为：K=D−A。 得到K：记a为Kirchhoff矩阵，若存在E(u,v)，则a[u][u]++,a[v][v]++,a[u][v]−−,a[v][u]−−。 那么 阅读全文
摘要：
左偏树精髓部分：堆的合并 左偏树模板题：洛谷 p3377 左偏树练习题：洛谷 p1456 ——时间划过风的轨迹，那个少年，还在等你 阅读全文